За участие в глубоком рейде по тылам противника под Касторной с 5-м кавалерийским корпусом Алексей Иванович Нестеренко был награжден орденом Красного Знамени. Из наградного листа на майора Нестеренко, командира 4-го гвардейского минометного полка:
«Тов. НЕСТЕРЕНКО — боевой, опытный, закаленный в боях командир. В бою под Алексеевкой полк под командованием тов. НЕСТЕРЕНКО, прекрасно маневрируя, подготовил огнем минометных батарей конную атаку 31-го и 76-го кавалерийских полков и искусно в дальнейшем поддерживал эту конную атаку. Огнем батарей было уничтожено до 150 немцев, а конники окончательно разгромили немецко-фашистскую группировку, действующую в этом направлении.
В ночь 14.12.1941 года под дер. Воронцово было нападение большой группы автоматчиков противника на матчасть минометного полка. Тов. НЕСТЕРЕНКО организовал весь личный состав полка, занял оборону и огнем своих автоматов уничтожил и рассеял большую группу противника.
Достоин правительственной награды — ордена “КРАСНОЕ ЗНАМЯ”.
Командир 14-й кавдивизии Полковник Белогорский
Военный комиссар 14-й кавдивизии старший батальонный комиссар Добрушин
17 декабря 1941 года».
Указом Президиума Верховного Совета СССР от 13 марта 1942 года 4-й гвардейский минометный полк за успешные боевые действия был награжден орденом Красного Знамени. Это был первый гвардейский минометный полк, удостоенный правительственной награды.
«СПРАВКА
О БОЕВОЙ ДЕЯТЕЛЬНОСТИ 4 ГМП
За период с 22.9.41 г. по 15.3.42 г.
КОМАНДИР ПОЛКА — подполковник НЕСТЕРЕНКО Алексей Иванович
КОМИССАР ПОЛКА — ст. батальонный комиссар РАДЧЕНКО Иван Никифорович.
За период боевых действий на Юго-Западном фронте с 22.9.41 г. по 15.3.42 г. полком уничтожено:
пехоты противника до 5,5 полков солдат и офицеров, конницы свыше 3 полков — до 4000 солдат и офицеров, орудий разных калибров — 50, повозок — 320, автомашин до 500, артиллерийских и минометных батарей — 25, пулеметных батарей — 2, танков и броневиков — 15.
Рассеяно и подавлено: пехоты до 3-х полков, конницы до 1 полка, артиллерийских и минометных батарей — 14.
Полк участвовал в операциях: на Коломенско-Харьковском и Лисичанском направлениях, в Елецко-Ливенской операции.
В последние месяцы полк участвовал в операциях 21-й и 38-й армии на Белгородском и Харьковском направлении.
Командир полка подполковник НЕСТЕРЕНКО А. И. за все операции награжден орденом Ленина и орденом Красное Знамя.
Комиссар полка ст. батальонный комиссар РАДЧЕНКО И. Н. награжден орденом Ленина.
В полку 86 бойцов и командиров награждены орденами и медалями.
Командующий гвардейскими минометными частями свгк
генерал-майор артиллерии Аборенков
Член военного совета Гайдуков
ПРИМЕЧАНИЕ:
Подлинный материал за подписью Военного Совета Юго-Западного фронта о представлении полка к ордену Красное Знамя находится у тов. Поскребышева».
Уже без своего первого командира А. И. Нестеренко за бои под Сталинградом полк был удостоен высокой правительственной награды — ордена Ленина.
В марте 1942 года приказом народного комиссара обороны Алексею Ивановичу было присвоено воинское звание «полковник».
«Боевая характеристика на командира 4 ГМП полковника НЕСТЕРЕНКО Алексея Ивановича.
Командует 4 ГМП с 13 августа 1941 года. За время командования полком показал отличные боевые качества. В трудные моменты лично управлял огнем дивизионов, проявляя мужество и бесстрашие. Смел, энергичен, выдержан. Артиллерийская и общая подготовка хорошая. Политически развит хорошо. Среди личного состава полка и частей группы пользуется большим авторитетом. Много работает над воспитанием боевых качеств у своих подчиненных.
Увлекаясь чисто боевой деятельностью, недостаточно обращает внимания на руководство работой штаба и хозаппарата полка, не учит начальника штаба и помощника по МХО (материально-хозяйственному обеспечению. — Г. С., В. И.) культуре и четкости штабной работы, правильной организации и сбережения войскового имущества, в результате чего полк имел крупные недочеты в работе штаба и хозяйства.
Во время боев полк показал хорошую боевую выучку и за успехи в борьбе с германским фашизмом награжден Правительством орденом “Красное Знамя”. Сам товарищ Нестеренко награжден тремя орденами, из них орденом “Ленина” и “Красное Знамя” за успешное руководство полком по уничтожению врага и проявленное мужество и отвагу в боях на Юго-Западном фронте и орденом “Красная Звезда” за бои на Финском фронте в 1939–40 г.