Родился 20 июля 1920 года в городе Клинцы (ныне административный центр Клинцовского района и городского округа Клинцы, Брянской области). Окончил среднюю школу. С 1939 года в рядах Красной Армии, призван Клинцовским РВК. В 1940 году окончил военную авиационную школу лётчиков. Служил в строевых частях ВВС Дальневосточного фронта, в том числе и 168-м РЕЗАП.

С 19 апреля 1943 года лейтенант В. Ф. Василенко в действующей армии: в должности командира звена 274-го ИАП. Боевую работу начал на Северо-Кавказском фронте (в составе 278-й ИАД, 3-го ИАК, 4-й Воздушной армии), летал на Як-7Б. 25 апреля 1943 года в воздушном бою был ранен в руку и обе ноги, получил сильные ожоги лица. Лечился в госпитале. С 23 июня 1943 года вместе с полком находился в Резерве Ставки ВГК, осваивал новые самолёты, занимался по плану учебно-боевой подготовки.

С 7 сентября 1943 года приступил к боевой работе на Южном фронте, который 20 октября 1943 года был переименован в 4-й Украинский фронт (в составе 8-й Воздушной армии), летал на Як-1Б и Як-9. С 22 мая 1944 года боевой работы не вёл: полк снова находился в Резерве Ставки ВГК (город Курск) и проходил очередное переформирование. С 22 июня 1944 года вернулся к боевой работе на 3-м Белорусском фронте (в составе 1-й Воздушной армии). Участвовал в боях за овладение городом и оперативно важным железнодорожным узлом Орша, а так же городом Каунас (ныне второй по величине и значению город Литвы).

С 19 сентября 1944 года боевой работы не вёл: полк снова находился в Резерве Ставки ВГК (деревня Городыня, Западной Украины), где целиком перевооружался на самолёты Як-9. С 21 ноября 1944 года приступил к боевой работе на 1-м Белорусском фронте (в составе 16-й Воздушной армии), летая на Як-9. Принимал участие в боях за освобождение Варшавы и взятие Берлина.

20 апреля 1945 года командир эскадрильи 274-го истребительного авиационного полка (278-я истребительная авиационная дивизия, 3-й истребительный авиационный корпус, 16-я Воздушная армия, 1-й Белорусский фронт) капитан В. Ф. Василенко был ранен в воздушном бою и отправлен в госпиталь на лечение. К тому времени совершил около 200 боевых вылетов, провёл 51 воздушный бой и сбил лично 6 самолётов противника.

После окончания войны продолжал служить на различных должностях в ВВС. С 4 марта 1959 года подполковник В. Ф. Василенко - в запасе.

Награждён орденами: Красного Знамени (27.03.1944), Отечественной войны 1-й степени (30.10.1943), Красной Звезды (30.04.1954); медалями, в том числе "За боевые заслуги" (20.06.1949).

*     *     *




Список известных воздушных побед В. Ф. Василенко:

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
07.05.1944	1  ФВ-190	6-я верста	Як-1Б и Як-9
19.08.1944	1  Ме-109	южнее Лощинская
25.01.1945	1  ФВ-190	западнее Раквиц	Як-9
11.02.1945	1  ФВ-190	севернее Липпе
18.04.1945	1  Ме-109	северо-восточнее Штраусберг
19.04.1945	1  ФВ-190	юго-восточнее Штернебек
Всего сбитых самолётов - 6 + 0;  боевых вылетов - около 200;  воздушных боёв - 51.