С детства мечтал стать врачом, но война нарушила его планы. Капитан Василенко воевал на Малой земле, освобождал Украину[1].
В 1948 году поступил в медицинский институт. После завершения учёбы работал в районной больнице.
С 1958 года — главный врач Днепропетровского областного онкологического диспансера[2].
Немало сделал для того, чтобы возглавляемый им диспансер был призван показательным по Министерству здравоохранения СССР. Сотни больных благодаря неустанной заботе врачей, получили здесь квалифицированную помощь.
Им опубликовано 26 научных работ.
В 1978 году ему присвоено звание «Народный врач СССР» с выдачей удостоверения и знака № 1.