...Беззаветной храбростью и героизмом при выполнении заданий командования в борьбе против немецко-фашистских захватчиков он приумножил боевую славу авиаполка, который в сентябре 1941г. стал Краснознаменным, а в январе 1942 г. был преобразован во 2-й гвардейский.
Отважный истребитель совершил 207 боевых вылетов, всегда проявляя исключительное мужество и настойчивость в достижении боевого успеха. Он провел 38 воздушных боев, в ходе которых сбил лично 13 самолетов врага и 6 в группе.
/Герои Советского Союза Военно-Морского флота. Биографический справочник. – Москва: Воениздат, 1977, с.230/.
Указом Президиума Верховного Совета СССР от 14 июня 1942 года капитану А.А. Коваленко присвоено звание Героя Советского Союза.
