Абсолютное большинство спецнаборовцев с теплотой вспоминали и вспоминают А. И. Нестеренко, хотя сегодня, спустя пятьдесят с лишним лет, когда стали известны детали его руководящих указаний и решений, высказываются и некоторые обиды. Например, в связи с приказным занижением количества красных дипломов в августе по сравнению с февралем. Или в связи с неодинаковым подходом к возможным кандидатам на получение золотой медали после окончания академии. Однако это мелочи, причем вполне объяснимые, житейские, практически не повлиявшие на жизнь молодых лейтенантов.
Алексей Иванович, будучи требовательным к себе и подчиненным, в то же время отличался большой душевностью и внимательностью к людям. Вспоминают спецнаборовцы: «Генерал А. И. Нестеренко, приняв командование факультетом, сосредоточил усилия кафедр на стратегических ракетах. Он как-то собрал начальников факультетских кафедр и предложил подумать о создании принципиально новой стратегической ракеты под маркой академии. Мы разошлись озадаченными и в таком состоянии вскоре молча проводили Алексея Ивановича на новую должность — начальника полигона Байконур».
«Разборы проводил новый начальник факультета — генерал-лейтенант Алексей Иванович Нестеренко. Это был самый яркий начальник факультета за время моей учебы. Он был и единственным, кто представился факультету при назначении и попрощался при уходе, а командовал он недолго, менее двух лет. Было объявлено, что он направлен на новую работу, с повышением, но куда — сказано не было. Велико же было мое удивление, когда через полгода в читальном зале на выставке новых поступлений в американском журнале Missiles and Rockets в разделе Brief (коротко) я обнаружил портрет Алексея Ивановича и сообщение о том, что он назначен начальником вновь организованного ракетного полигона Джусалы».
Из воспоминаний генерал-лейтенанта В. М. Рюмкина, одного из когорты спецнаборовцев: «Впервые я увидел Алексея Ивановича в августе 1953-го, когда прибыл в академию в составе второй группы спецнаборовцев. После окончания академии я был назначен в Управление заместителем командующего артиллерией Советской армии по реактивному вооружению, располагавшееся на 3-м этаже правого крыла 3-го дома Министерства обороны. Весной и летом 1959 года там одна из комнат по соседству с нашим отделом, занимавшим три комнаты, была выделена для оперативной группы штаба этого нового полигона. Алексей Иванович появлялся здесь часто. Затем в середине 60-х мне пришлось подолгу трудиться практически как прикомандированному в НТК Генштаба, где тогда служил членом НТК Алексей Иванович.
