Награды: орден Ленина, орден Красного Знамени (19.11.1943), Отечественной войны 1‐й степени (14.04.1944), Красной Звезды (12.03.1943), медали.
В с. Кунашак Челябинской области именем Героя названа улица, у здания местной школы установлен его бюст. На здании средней школы № 2 посёлка Аргаяш установлена мемориальная доска. В музее Белорецкого металлургического техникума Герою посвящён специальный стенд. Детский оздоровительный лагерь на берегу оз. Чебаркуль в Челябинской обл. носит имя Героя Советского Союза Баймурзина Г.И.
Родился 6 марта 1913 г. в г. Зеньков Полтавской области (Украина).
В 1941 г. за две недели до нападения фашистской Германии на Советский Союз А.А. Баленко был призван из гражданской авиации в армию и направлен летчиком в 421‐й дбап ДБА на самолеты Ер‐2. В боях Великой Отечественной войны с июня 1941 г. 18 ноября 1941 г. во время бомбардировки моста через Волгу в районе Калинина самолёт А.А. Баленко был атакован пятью «мессершмиттами». Умело маневрируя, пилот сбил вражеский истребитель. Несмотря на пробоины в фюзеляже своего самолёта и вражеское преследование, он вывел машину на цель и выполнил боевую задачу. На обратном курсе машину А.А. Баленко снова атаковал противник. В бою погиб воздушный стрелок, был тяжело ранен радист. Вышел из строя правый мотор, повреждено управление. Положение казалось безвыходным. Но А.А. Баленко не оставил боевой машины и сумел посадить её на своей территории.
В феврале 1942 г. после бомбардировки железнодорожного узла Сычёвка самолёт был атакован группой фашистских истребителей. Бомбардировщик загорелся. В этой критической ситуации А.А. Баленко не растерялся. Он уверенно повёл самолёт через линию фронта и, только оказавшись над территорией, занятой нашими войсками, приказал экипажу выброситься из горящего самолёта на парашютах. Сам же, рискуя жизнью, остался в машине, посадил самолёт и погасил огонь. В аналогичной ситуации оказался экипаж самолёта А.А. Баленко и после бомбардировки железнодорожного узла Великие Луки в марте 1942 г. И вновь командир продемонстрировал исключительное мужество и хладнокровие. В период развёртывания партизанского движения на Украине по заданию Генерального штаба Красной армии экипаж А.А. Баленко разбросал 10 миллионов листовок над Киевом, Нежином, Кременчугом. Успешно руководил А.А. Баленко боевыми вылетами в Югославию для оказания помощи Народно-освободительной армии Югославии.
В июне 1944 г. аэродром в районе Калиновки был внезапно атакован вражескими самолётами. Один из бомбардировщиков, загруженный минами, загорелся. Поблизости стояли другие самолёты с боеприпасами. Подполковник А.А. Баленко, рискуя жизнью, влез на горящий самолёт и выбросил зажигательную бомбу. Потом снял с себя одежду и начал гасить пламя. Огонь обжигал лётчику лицо и руки, но, превозмогая боль, А.А. Баленко боролся с огнём, пока не погасил его. К октябрю 1944 г. командир 22‐го гв. ап дд подполковник А.А. Баленко совершил 203 боевых вылета на бомбардировку военно-промышленных объектов в глубоком тылу противника и транспортировку спецгрузов партизанам.
Дважды представлялся к званию Героя – в 1942 и 1943 гг.
Указом ПВС СССР от 5 ноября 1944 г. за образцовое выполнение боевых заданий командования по уничтожению живой силы и техники противника и проявленные при этом мужество и героизм подполковнику Баленко А.А. присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 5278).
После окончания Великой Отечественной войны в 9.1945—5.1946 гг. закончил Курсы усовершенствования командиров и начальников штабов полков при ВА ВВС КА г. Монино, продолжал службу в ВВС: командир 238‐го тбап (Озерное, Житомир), командир 2‐й тбад. Первым из командиров дивизий освоил дозаправку топливом в воздухе на Ту‐16. С 1961 г. генерал-майор авиации А.А. Баленко – в запасе. Жил в г. Борисполе Киевской области. Скончался 17 декабря 1966 г. Похоронен в Киеве на Лукьяновском военном кладбище.
Звания: 14.3.1938 – старший лейтенант (запаса), 21.4.1942 – капитан, 19.5.1943 – майор, 9.8.1944 – подполковник, 7.10.1949 – полковник, 9.5.1960 – генерал-майор.
Карьера: 22.6.1941—5.7.1941 – командир звена, 7.1941—1.1942 – командир звена 421‐го дбап 81‐й ад дд, 1.1942—3.1943 – командир звена 747‐го ап дд 3‐й ад дд, 3.1943—6.1943 – командир эскадрильи 747‐го ап дд 3‐й ад, 6.1943—11.1943 – командир эскадрильи 22‐го гв. ап дд, 11.1943—8.1944 – зам. командира 22‐го гв. ап дд (5‐я гв. ад дд, 4‐й гв. ак дд), 8.1944—1.1945 – командир 22‐го гв. бап, 1.1945—12.1953 – командир 238‐го гв. бап 15‐й гв. бад, командир 2 —й тбад (50‐я ВА ДА).
Награжден 2 орденами Ленина, 3 орденами Красного Знамени, орденом Александра Невского, орденом Отечественной войны 1‐й степени, орденом Красной Звезды, орденом «Знак Почёта» (1936 г.), медалями, югославским орденом Партизанской Звезды 1‐й степени.
Именем Героя названа улица в Полтаве. В честь Героя названа улица в г. Миусинск (Украина, Луганская обл.).