В 1939 году Василия Терентьевича Власенко досрочно выпустили из Омского пехотного училища и оправили в Ленинградский военный округ, войска которого уже были втянуты в войну с белофинами. В одном из боев Василий Терентьевич был ранен, а когда выписался из госпиталя, война уже закончилась. Но вскоре началась другая, которая его тоже не миновала.

В межвоенный период В.Т.Власенко служил в г.Пярну в Эстонии и войну встретил, находясь неделю в окопах в ожидании начала. Потом – оборона Ленинграда и освобождение, Кенигсберг и Берлин в составе 2го  и 3го Белорусских фронтов.

Награжден:

- орденом Красной Звезды в 1942 году.

- двумя орденами Великой Отечественной Войны  II степени в 1944, 1945 годах.

- орденом Александра Невского в 1945 году (украден в 1985 году, сохранилась орденская книжка).

- медалями за взятие Кенигсберга, за взятие Берлина и за победу над Германией.

В послевоенное время награжден орденом отечественной войны II степени и юбилейными медалями.