В марте 1942 года приказом народного комиссара обороны Алексею Ивановичу было присвоено воинское звание «полковник».
«Боевая характеристика на командира 4 ГМП полковника НЕСТЕРЕНКО Алексея Ивановича.
Командует 4 ГМП с 13 августа 1941 года. За время командования полком показал отличные боевые качества. В трудные моменты лично управлял огнем дивизионов, проявляя мужество и бесстрашие. Смел, энергичен, выдержан. Артиллерийская и общая подготовка хорошая. Политически развит хорошо. Среди личного состава полка и частей группы пользуется большим авторитетом. Много работает над воспитанием боевых качеств у своих подчиненных.
Увлекаясь чисто боевой деятельностью, недостаточно обращает внимания на руководство работой штаба и хозаппарата полка, не учит начальника штаба и помощника по МХО (материально-хозяйственному обеспечению. —
Во время боев полк показал хорошую боевую выучку и за успехи в борьбе с германским фашизмом награжден Правительством орденом “Красное Знамя”. Сам товарищ Нестеренко награжден тремя орденами, из них орденом “Ленина” и “Красное Знамя” за успешное руководство полком по уничтожению врага и проявленное мужество и отвагу в боях на Юго-Западном фронте и орденом “Красная Звезда” за бои на Финском фронте в 1939–40 г.
Должности командира полка соответствует. Может быть использован на самостоятельной работе в гвардейских минометных частях.
Начальник опергруппы гв. м/ч СВГК ЮЗФ генерал-майор артиллерии ЗУБАНОВ
Член Военного Совета бригадный комиссар ЖУКОВ
Член Военного Совета полковой комиссар КИСЕЛЕВ».
17 февраля 1942 года газета Южного фронта «Сталинское знамя» посвятила боевым успехам 4-го гвардейского минометного полка целую страницу. Статья о Нестеренко называлась «Герой, воспитавший героев». Журналисты писали: «Слава об этих боевых машинах разнеслась среди бойцов раньше, чем успел прогреметь первый залп. Когда же машины прибыли на один из участков нашего фронта и сплошным испепеляющим огнем уничтожили несколько фашистских колонн вместе с вооружением и обозами с награбленным добром, слава о новых грозных машинах стала почти легендарной. Это была живая легенда. Ее творили гвардейцы под командованием испытанного воина, опытного и бесстрашного артиллериста Алексея Нестеренко.
Бывало, после огневых налетов гвардейцев, к тов. Нестеренко приходили бойцы с необычными просьбами:
— Разрешите поступить в вашу артиллерию.
Но у Нестеренко не было недостатка в храбрых и умелых бойцах. Любовь к великолепному советскому оружию, хорошая выучка, гвардейская доблесть всегда отличали его воспитанников».
За месяцы войны, проведенные в беспрерывных боях с немецкими захватчиками, Нестеренко научился искусству, без которого немыслим настоящий командир — умению находить людей, оценивать их способности и ставить их на те места, где эти способности могли бы пригодиться. Алексей Иванович был уверен в своих людях. Несмотря на то, что нередко дивизионы полка действовали на значительном расстоянии друг от друга и от штаба полка, Нестеренко знал, что любая задача будет выполнена.
Та же газета «Сталинское знамя» писала: «В части товарища Нестеренко 56 орденоносцев. Они воплотили в себе самые характерные черты советских гвардейцев — отвагу, презрение к опасности и даже к самой смерти во имя своей отчизны.