Русский.

Член ВКП(б) с 1930 года.

В РККА с 1921 года.

начальник 22 авиационной школы пилотов первоначального обучения, г. Алма-Ата, аэродром в р-не 70-го разъезда (лето 1941 - 1942 гг.);

командир 991 нночного легкобомбардировочного авиаполка (У-2) 211-й ночной бомбардировочной авиадивизии 3-й Воздушной армии Калининского фрона (08.1942-05.1943 гг.);

с 11.1942 - на фронте
в 06.-07.1944 - на 3-м Украинском фронте; с 07.1944 - на 3-м Прибалтийском фронте

зам. командира 305-й штурмовой авиационной Павлоградской Краснознаменной дивизи 14-й воздушной армии (06.1944-? гг.);

Приказом 3-й Воздушной Армии №0117/н от 25.5.43г. за боевую работу полка и личные 13 боевых вылета майор Василенко награжден орденом Красного Знамени.
Награжден также орденами "Александра Невского" (10.1944 г.), "Отечественной войны" 1-й ст. (08.1944 г.), именными часами от наркома обороны за отличие на больших маневрах (1936 г.).

майор (на 1941)
Подполковник