В 1941г. принят в ряды ВКП(б), партбилет №3578167.

Вероятно, окончил ШМАС (школа младших авиаспециалистов) или курсы воздушных стрелков-радистов.

Служил в составе 12 бомбардировочного авиаполка.

К началу 1943г. личный состав полка находился в Омске, проходил обучение на самолеты Ту-2.

С 21 января по 06 февраля полк совершил перелет по маршруту Омск- Свердловск- Казань- Ярославль.

До 26 апреля экипажи отрабатывали бомбометание, воздушную стрельбу и маршрутные полеты. 

С 26 апреля по 07 мая- перелет Ярославль- Красный Кут- Невинномысск.

До 23 мая- боевая подготовка.

23 мая- перелет на аэродром Кореневская (Краснодарский край).

С 01 июня по 09 июля личный состав полка занимался командирской учебой, производил учебные вылеты на отработку техники пилотирования и бомбометания.

С 09 по 13 июля полк совершил перелет по маршруту Кореновская- Энгельс- Сушковка.

К 23 июля материальная часть 21 самолета была подготовлена к выполнению дальнейших боевых задач. 

Полк перебазировался на аэродром Ржев.

13 августа полковая колонна из 13 самолетов, ведомая командиром полка майором Козыревым Петром Харитоновичем, вылетела на бомбардировку командного пункта и войск противника в пос.Духовщина.  Колонна состояла из 3 групп. Ведущим 3 группы из 4 самолетов был командир звена старший лейтенант Ванеев Виктор Маркович. В его группу входил экипаж: летчик младший лейтенант Гутов Федор Георгиевич, штурман лейтенант Громов Николай Петрович, стрелок-радист старший сержант Клименко Алексей Степанович, воздушный стрелок сержант Ханов Алексей Павлович. Группа бомбардировала центральную часть поселка в 10-30 с высоты 1500м. Была обстреляна зенитной артиллерией. В период с 10-30 до 10-32 наши самолеты были атакованы 8 истребителями ФВ-190 (Фокке-Вульф). В воздушном бою были сбиты два истребителя. Самолет старшего лейтенанта Ванеева был подбит. Огнем истребителей были сбиты 2 самолета Ту-2, один из них- младшего лейтенанта Гутова.

Вероятно, старший сержант Клименко спасся на парашюте. Был тяжело ранен.

19 октября 1943г. по состоянию здоровья комиссован эвакогоспиталем ЭГ 3149.

В честь 40-летия Победы награжден орденом Отечественной войны I степени.