В Красной Армии с ноября 1939г.

Окончил военное авиационное училище штурманов и летнабов.

С 16 февраля 1942г. стрелок-бомбардир экипажа 7 легкой бомбардировочной авиаэскадрильи Прибалтийской авиагруппы ГВФ (Гражданский воздушный флот).

К концу мая 1942г младший лейтенант Кириенко совершил 154 боевых вылета на бомбардировку войск противника на Северо-Западном фронте.

В сентябре 1942г. особая Прибалтийская авиагруппа ГВФ была переименована в 11 отдельную авиагруппу ГВФ. 

Был представлен к ордену Красной Звезды. Приказ о награждении от 12 июля 1942г.

В ноябре 1942г. авиагруппа переформирована в 3 отдельный авиаполк ГВФ. Командиром полка назначен подполковник Рассказов Петр Самсонович, его заместителем Боровков Николай Андрианович. На вооружении полка стояли самолеты У-2.

Афанасий Григорьевич был назначен штурманом звена 1 транспортно-бомбардировочной эскадрильи полка.

К средине марта 1943г. совершил еще 174 боевые вылета.

Был представлен к ордену Красного Знамени. Приказ о награждении от 30 апреля 1943г. 

В апреле 1943г, из экипажей 1, 2, 3 и 4 отдельных авиаполков ГВФ были сформированы 15. 16 и 17 ночные бомбардировочные авиаполки. 

17 авиаполк формировался на аэродроме Едрово (Вышний Волочек). Командиром полка был назначен майор Боровков Николай Андрианович.

Личный состав полка занимался боевой подготовкой.

В ночь на 11 июля с аэродрома Акатово одиночными самолетами бомбардировал войска противника в районе Перестряж. 27 самолетов У-2 совершили 41 боевой вылет, потерь нет.

В 1943г. полк впервые массово применил ампулы АЖ-2 с жидкостью «КС», поджигая опорные пункты противника. 

Участвовал в Спас-Деменской, Орловской и Смоленской операциях.

Экипажи полка доставляли грузы в партизанские отряды Нарчук, Шкредо, Садчикова, Гришина, Кирпич и Новикова.

В ночь на 16 июля экипажи полка бомбардировали войска противника в г.Болхов и по дороге Болхов- Щербово. Над городом прямым попадание зенитного снаряда у самолета было перебито управление у самолета №10810 экипажа: летчик командир звена старший лейтенант Фролов Иван Васильевич, штурман старший лейтенант Кириенко. Управляя полетом педалью газа, летчик сумел вывести самолет за городскую черту и посадить на пахоту. 27 июля, перейдя линию фронта, экипаж вернулся в полк.

В ночь на 30 декабря 1943г. экипаж самолета №3218: летчик лейтенант Базовкин Михаил Сергеевич, штурман капитан Кириенко, при возвращении с боевого задания совершил вынужденную посадку на болото Базилев мох, в 10км. северо-западнее аэродрома Шубки, на котором базировался полк. Самолет разбит, летчик получил легкие ушибы, штурман невредим.

В 1944г. полк участвовал в Оршанско-Витебской, Вильнюсской и Каунасской операциях, бомбардировал позиции противника в Восточной Пруссии.

К концу октября 1944г. штурман эскадрильи капитан Кириенко совершил в составе полка 165 успешных боевых вылетов. Приказом от 28 октября 1944г. был награжден орденом Отечественной войны I степени.

В 1945г. полк участвовал в разгроме Восточно-Прусской группировки противника, бомбардировал гарнизон Кенигсберга.

26 января полк перебазировался с аэродрома Наудишки на аэродром Замолен, в 10км. северо-западнее Гумбинен.

В апреле бомбардировал военно-промышленные объекты противника в порту Пиллау.

В последние недели войны полк бомбардировал войска противника на Земландском полуострове и косе Фрише-Нерунг (Вислинская коса). 

Полк базировался на аэродроме Шромбенен. 08 мая перебазировался на аэродром Робиттен в 20км. юго-восточнее г.Эльбинг.

Приказом от 18 мая 1945г. майор Кириенко был награжден орденом Александра Невского.

Награжден медалями «За взятие Кенигсберга», «За победу над Германией в Великой Отечественной войне 1941–1945 гг.» .

За долголетнюю и безупречную службу в 1950г. был награжден медалью «За боевые заслуги», в 1955г.- орденом Красной Звезды.

В честь 50-летия Советской Армии и Флота награжден третьим орденом Красной Звезды.

Подполковник Кириенко был уволен в запас 02 апреля 1973г.