Боевую работу гв. подполковник Баленко начал рядовым летчиком, за годы войны вырос до командира полка.
Из наградного листа: «За период боевых действий лично совершил 208 успешных боевых вылетов на самолетах ЕР-2 и Б-25, из 31 вылета на дальние цели 6 – на Кёнигсберг.
Приказом 18 ВА ВВС КА № 197/н от 25.07.1945 г. гв. подполковник Баленко А.А. награжден орденом Александра Невского.
Из Боевой характеристики на ком-ра 22 гв. ап Героя Советского Союза гв. подполковника Баленко А.А.:
«… В ГВФ с 1931 г… Образование: 2 курса электро-строительного института в 1930 г., военное – Батайская школа пилотов ГВФ в 1932 г. … На летной работе 14 лет. … Техника пилотирования отличная, летчик I класса, летает в любых условиях. … Гв. подполковник Баленко является отличным инструктором-методистом. В 1944 г. в течение четырех месяцев руководил дивизионным летным центром, где переучил почти весь молодой летный состав и подготовил кадры для вновь сформированного 337 ап. Всего за 4 месяца им подготовлено 57 командиров кораблей-ночников…
Ком-р 5 гв. ад дд гв. полковник Ульяновский. 31.01.1945 г.».
Источники: ЦАМО. Ф. 33. Оп. 686196. Д. 3343; Личное дело Героя Советского Союза генерал-майора авиации Баленко А.А.