В небе Восточной Пруссии майор Кириенко совершил 183 успешных ночных вылета. Участвовал в январских боях 1945 г., бомбил Кёнигсберг, порт и крепость Пиллау, громил остатки немецких войск на косе Фрише-Нерунг.
Свой боевой опыт, летное мастерство с большим желанием передавал молодому летному составу, подготовив за последнее время 7 летчиков и 6 штурманов.
Из наградного листа: «В результате бомбардировочных действий … уничтожил 8 автомашин с войсками и грузом, образовал 11 очагов пожара и 2 взрыва, подавил огонь 2 арторудий, 4 точек малой зенитной артиллерии, … произвел 6 попаданий в полотно ж.д. и 13 попаданий в шоссейные и грунтовые дороги…»
Приказом войскам 1 ВА 3 БелФ № 54/н от 18.05.1945 г. майор Кириенко А.Г. награжден орденом Александра Невского.
Источники: ЦАМО. Ф. 33. Оп. 686196. Д. 6024.