К декабрю 1939г. курсант военного авиационного училища летнабов и штурманов, возможно, Харьковского.

23 января 1940г. принял военную присягу.

28 ноября 1940г., по окончанию училища, присвоено звание младший лейтенант. 

В 1942г. принят кандидатом в члены ВКП(б), кандидатский билет №4351692.

К октябрю 1942г. Василий Андреевич в составе 224 ближнего бомбардировочного авиаполка

С июля 1942г. личный состав полка находился в Йошкар-Оле, проходил переучивание на самолеты Пе-2.

В конце октября перелетел на аэродром Киржач, войдя в состав 223 бомбардировочной авиадивизии 2 бомбардировочного авиакорпуса.

С 10 декабря вел боевую работу на Донском фронте.

18 декабря 1942г. в период с 09-00 до 09-30 полк группами самолетов бомбардировал скопление автомашин и живой силы противника в районе балки Яблоневая (Сталинградская обл.). С задания не возвратился  экипаж: пилот старший сержант Солодкий Дементий Алексеевич, стрелок-бомбардир младший лейтенант Подлеснюк Василий Андреевич, воздушный стрелок-радист сержант Брославский Иван Григорьевич.

Вероятно, младший лейтенант Подлеснюк был ранен. Попал в плен.

Был освобожден. Прошел спецпроверку.

Служил в Закавказском военном округе.

Награжден медалью «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

Уволен в запас 27 августа 1946г.

В честь 40-летия Победы награжден орденом Отечественной войны I степени.