В 1945–1946 годах в Ленинграде и на полигоне Струги-Красные по заданию штаба артиллерии Вооруженных сил Алексей Иванович организовывал и был консультантом на съемках учебного кинофильма «Реактивная артиллерия».
В годы войны Алексей Иванович Нестеренко воевал плечом к плечу вместе с видными маршалами и генералами. Это — В. В. Аборенков, А. И. Антонов, П. А. Артемьев, И. X. Баграмян, Ю. П. Бажанов, М. М. Барсуков, П. А. Белов, В. Н. Богаткин, И. В. Болдин, С. М. Буденный, Н. А. Булганин, А. А. Быков, Л. М. Воеводин, Н. В. Гавриленко, Л. М. Гайдуков, Л. А. Говоров, А. В. Горбатов, А. А. Гусаков, П. А. Дегтярев, А. И. Еременко, И. Я. Жук, Л. М. Каганович, Г. С. Кариофилли, П. М. Козлов, В. Я. Колпакчи, Л. Р. Корниец, Ф. Я. Костенко, Я. Г. Крейзер, В. В. Крюков, В. Д. Крюченкин, Н. Н. Кузнецов, П. И. Кулешов, П. А. Курочкин, К. Н. Леселидзе, Р. Я. Малиновский, Л. З. Мехлис, К. С. Москаленко, Н. Ф. Науменко, М. И. Неделин, П. Н. Ничков, Г. Ф. Одинцов, И. Е. Петров, М. М. Попов, К. И. Провалов, М. А. Рейтер, A. И. Родимцев, И. Н. Руссиянов, А. И. Рыжов, Ф. А. Самсонов, Л. М. Сандалов, А. Ф. Тверецкий, К. Ф. Телегин, С. К. Тимошенко, И. И. Федюнинский, Ф. М. Харитонов, Я. Т. Черевиченко, А. Н. Черников, П. В. Черняев, И. М. Чистяков, М. Н. Чистяков, В. Ф. Шестаков, А. Ф. Щеглов и др.
На фронтовых дорогах он не раз пересекался с офицерами B. И. Вознюком, А. Г. Мрыкиным, П. П. Пузиком, А. Ф. Пануевым, Г. А. Тюлиным, М. Е. Шубным, А. Г. Карасем, которые после войны стали известными всем Вооруженным силам генералами Ракетных войск стратегического назначения и Космических войск.
После войны всё это будет помогать Нестеренко в решении различных организационных и хозяйственных вопросов в Академии им. Ф. Э. Дзержинского, в 4-м НИИ МО, на полигоне Байконур.
Когда читаешь воспоминания Нестеренко о войне, поражает то, что он ни о ком из окружавших его людей, подчиненных не сказал ни одного плохого слова. Мало того, для характеристики большинства сослуживцев он всегда находит добрые слова: «В этих боях я потерял водителя своей машины Ваню Осипова. Много лет прошло с тех пор, а я и сейчас с болью в сердце вспоминаю его. Осипов был выдержан и находчив, смел, решителен и скромен. Этого высокого сероглазого юношу со Смоленщины я любил как родного брата. Ваня был тяжело ранен во время артиллерийского налета».
Майор И. А. Евсюков — «волевой, энергичный офицер».
Подполковник А. М. Лобанов — «знающий артиллерист, рассудительный и требовательный командир, он пользовался большим уважением у всего личного состава».
