Гв. лейтенант Алексенко отличился в наступательных боях в Восточной Пруссии в октябре 1944 г.
Из наградного листа: «Только за 3 дня боев с 16 по 18.10.1944 г. гв. лейтенант Алексеенко произвел 8 успешных боевых вылетов, отлично прикрывая наши наступающие войска с воздуха / в р-нах н.п. Шаки, Вильпишен/. За этот же период его эскадрилья произвела 56 успешных боевых вылетов, нанеся немалый ущерб врагу и не имея при этом ни одной потери».
16.10.1944 г. в р-не Шаки при выполнении задания в воздухе получил приказ перенацеливания от зам. командующего 1 ВА в р-н, где продвижению наших войск мешал сильный минометный и артиллерийский огонь противника. Алексенко точно вывел группу на цель и с высоты 700 м до бреющего полета произвел 3 захода, стремительно атаковав противника.
20.10.1944 г. штурмовал скопление танков на сев.-вост. окраине Шталлупёнена, уничтожив в составе группы 3 танка, 3 артиллерийских орудия и до 15 солдат противника.
23.10.1944г. успешно выполнил задание по уничтожению живой силы и техники противника в р-не Дакенен, а 28.10.1944 г. мастерски провел разведку танков в р-не Пилькаллен, уничтожив до 10 немецких солдат и подавив огонь зенитной батареи.
Приказом войскам 1 ВА 3 БелФ № 74/н от 02.11.1944 г. гв. лейтенант Алексенко В. А. награжден орденом Александра Невского.
Источники: ЦАМО. Ф. 33. Оп. 690155. Д. 3849.
