К ноябрю 1943г. старший сержант Науменко стрелок-бомбардир 700 ночного бомбардировочного авиаполка. На вооружении полка стояли самолеты У-2 (По-2).

22 ноября 1942г. полк преобразован в 24 гвардейский ночной бомбардировочный авиаполк.

01 марта Алексей Пантелеймонович повредил железнодорожное полотно на станции Зикеево.

06 марта в районе складов противника в г..Жиздра создал очаг пожара.

08 марта в д.Буталевка уничтожил автомашину.

15 марта подавил минометную точку противника.

21 марта уничтожил 2 автомашины на Варшавском шоссе у д.Шуи.

Всего за период Жиздринской операции совершил 23 ночных боевых вылета.

24 июня 1943г. присвоено звание младший лейтенант.

15 июля разрушил пристанционное здание станции Зикеево.

18 июля попал бомбой в станционное здание станции Белые Берега.

19 июля повредил железнодорожное полотно на станции Белые Берега.

23 июля подавил огневую точку у Зикеево.

24 июля повредил железнодорожное полотно на перегоне Белые Берега- Белобережская.

29 июля повредил железнодорожное полотно на станции Белобережская.

08 августа подавил огонь орудия у д.Березняки.

11 августа в д.Ковыльная взорвал склад с боеприпасами.

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

14 августа уничтожил 2 автомашины на Варшавском шоссе у д.Кузьминичи.

15 августа уничтожил автомашину у д.Михайловка.

19 августа в д.Силилово создал очаг пожара.

К сентябрю 1943г. выполнил 64 ночных боевых вылетов.

Гвардии младший лейтенант Науменко был представлен к ордену Отечественной войны I степени, приказом от 21 сентября 1943г. награжден орденом Красной Звезды.

С 14 мая 1944г. полк выполнял разведывательные полеты над территорией Витебской области.

В ночь на 17 мая 1944г. экипаж: летчик старший гвардии лейтенант Коротков Алексей Николаевич и штурман гвардии младший лейтенант Науменко Алексей Пантелеймонович на самолете У-2 №6253 вылетели на разведку передвижения войск противника.

Согласно боевого донесения 390 отдельного пулеметно-артиллерийского батальона (ОПАБ) 152 укрепленного района, 16 мая 1944г. в 23-30 вдоль фронта, курсом на запад  на высоте 300-400м. шел самолет У-2. Одной короткой пулеметной очередью противника самолет был подбит и стал снижаться. В 70-100м. от земли воспламенился и упал в районе 600м. северо-западнее отметки 157, в нейтральной зоне в 200м. от нашего переднего края. Разведгруппой батальона под командованием старшего лейтенанта Завадского Витольда Иосифовича было установлено- внутреннее оборудование обгорело на 50-60%%, экипаж не обнаружен, сиденья сохранились- огонь их не коснулся. В кабине найдены топографическая карта и цифровые записи. По маркировке карт установлена принадлежность самолета и экипажа к воинской части полевая почта 21898. На обратной стороне карты фамилия «Науменко». В 300м. северо-западнее отметки 157, в 100м. от нашего переднего края был обнаружен обгоревший труп. Местность в этом районе открытая, поэтому приблизиться к трупу возможности не было.

В ночь на 19 мая 1944г. разведчики 390 ОПАБ вынесли тело погибшего. Им оказался гвардии младший лейтенант Науменко. Похоронен на опушке леса у северо-западного берега оз.Ситнянское в 1км. от д.Бандоры (Витебская обл.).