Гв. майор Короленко А.П. при ликвидации группировки немцев, окруженной юго-зап. Кёнигсберга, в наступлении с 13.03.1945 г. показал себя мужественным и умелым офицером.
Отличился в бою за Тенген. Находясь в боевых порядках батальона и умело руководя подразделением, взял населенный пункт с большими потерями для противника.
В бою за высоту 25.2 смелым решительным броском вывел свой батальон во фланг противника и атаковал его на высоте, тем самым способствовал продвижению вперед других подразделений полка.
Из наградного листа: «19.03.1945 г. умелой маневренностью подразделения овладели высотой 3.6 и вышли на зал. Фришес-Хафф. Батальон /гв. майора Короленко/ уничтожил до 38 солдат, захватил в плен 21 немца, … трофеи: 9 автомашин, пороховые склады и другое военное имущество».
Приказом войскам 11 гв. А 3 БелФ № 90/н от 19.04.1945 г. гв. майор Короленко А.П. награжден орденом Александра Невского.
Источники: ЦАМО. Ф. 33. Оп. 687572. Д. 923.