В августе 1939 года Коваленко был призван на службу в Рабоче-крестьянскую Красную Армию. В 1940 году он окончил Харьковское военное авиационное училище. С июня 1941 года — на фронтах Великой Отечественной войны. Принимал участие в боях на Южном, Северо-Кавказском, Закавказском, Ленинградском, 3-м и 2-м Прибалтийском, 1-м Белорусском фронтах. 19 ноября 1942 года был подбит и сел на вынужденную посадку, при этом погибли все члены экипажа, кроме Коваленко.
К ноябрю 1944 года старший лейтенант Анатолий Коваленко был старшим лётчиком-наблюдателем 742-го отдельного разведывательного авиаполка 14-й воздушной армии 2-го Прибалтийского фронта. К тому времени он совершил 160 боевых вылетов на разведку и бомбардировку скоплений боевой техники и живой силы противника, нанеся ему большие потери.
Указом Президиума Верховного Совета СССР от 23 февраля 1945 года за «образцовое выполнение заданий командования и проявленные при этом мужество и героизм» старший лейтенант Анатолий Коваленко был удостоен высокого звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
Всего же за время своего участия в боях Коваленко совершил 173 боевых вылета, был сбит в общей сложности 7 раз, 2 раза получал ранения. В 1946 году в звании капитана он был уволен в запас.
Был также награждён орденами Красного Знамени и Отечественной войны 1-й степени, двумя орденами Красной Звезды, рядом медалей.
Источник: https://ru.wikipedia.org/wiki/Коваленко,_Анатолий_Яковлевич