На долю Нестеренко выпал самый тяжелый период в жизни космодрома — строительство, формирование, организация первых испытаний, жизни и быта практически на голом месте в сжатые сроки, когда все небывалые работы надо было делать параллельно. Нестеренко занимался отводом земельных участков, согласованием проектных документов и графиков строительства, подбором кадров, формированием частей и подразделений.
Алексей Иванович запомнился всем, кто его знал, как опытный организатор, деятельный руководитель, вникающий во все мелочи, влияющие на жизнь и работу подчиненных ему людей, как умелый учитель и воспитатель, требовательный к себе и подчиненным. Особенно тепло он относился к молодежи, часто выступал на комсомольских собраниях, откликаясь на все чаяния и запросы молодых офицеров. Он вместе с офицерами играл в волейбол, городки, по праздникам организовывал вечера отдыха, его уважали и любили все, кто его знал.
Из воспоминаний генерал-полковника А. А. Ряжских: «Мне трудно говорить про генерал-лейтенанта А. И. Нестеренко. Что может сказать старший лейтенант, прибывший летом 1956 года на пятый научно-исследовательский испытательный полигон? Генерал-лейтенант А. И. Нестеренко у нас, молодых офицеров, инженеров, в памяти остался очень уважаемым и заботливым человеком, который создавал полигон, организовывал его деятельность. На него была возложена тяжелейшая ответственность за решение задачи государственной важности по созданию нового полигона, и все это внове, все от нуля, в жесточайшем дефиците времени, на голом месте. Первые впечатления о полигоне у меня ассоциируются с деятельностью начальника полигона А. И. Нестеренко. Прибыли мы на полигон в июле, в самую жару (45 градусов в тени); нас выгрузили на Сырдарье. Он встречал нас с начальником штаба Алексеем Саввичем Буцким: они рассказали нам об обстановке, чем будем заниматься.
Кругом пыль, жарища неимоверная, а из жилья всего-то несколько щитовых бараков. В общем, с точки зрения бытовых условий картина была неприглядная. С этого начинались наша жизнь и служба на полигоне. У всех, как я уже рассказывал, было подавленное настроение, но начальник полигона всем понравился своим почти отеческим отношением к нам, молодым офицерам. Мы видели его часто на стройплощадке испытательного управления. Грохот машин, потные черные лица. Машины разбили все дороги — а на них пыль, как пудра. Когда задует ветер “бешкунак” — пыль застилала все небо. А. И. Нестеренко был руководителем в самый тяжелый этап создания полигона. У нас, молодых, он остался в памяти как руководитель-первопроходец, который отвечал за всё».
Историк космодрома Байконур Я. В. Нечеса вспоминал о той теплоте, с которой отзывались ветераны об Алексее Ивановиче при посещении Ленинска. Такие посещения проходили ежегодно, когда по указанию начальника полигона самолетом доставляли ветеранов из Москвы, а на круглые даты и из Ленинграда, Киева, Волгограда. Первые жители городка рассказывали: «У нас, нестеренковцев, был настоящий командир. Сказал нам в июне 1955 года, что начнем к сорокалетию Октябрьской революции заезжать в собственные квартиры, и сдержал слово. Нельзя забыть те дни радости, когда первые новоселы с армейскими кроватями и тумбочками въезжали в дома-новостройки. Он прекрасно понимал, что те, кто эксплуатирует сложнейшую новейшую технику, должны иметь возможность полноценно отдохнуть, не беспокоиться о здоровье жен и детей, об их занятости. Для этого он сделал очень много. Именно Алексей Иванович “продавил” решение правительства о включении военторга полигона в первоочередные снабженческие организации Министерства обороны, то есть снабжение сделали на уровне Москвы, Ленинграда, Киева и других городов-миллионников».
Нестеренко всеми силами стремился благоустроить поселок, обеспечить отдых испытателей после трудной работы. Несмотря на напряженный труд строителей на основных объектах полигона, уже к 1957 году были построены купальня на реке Сырдарье, летняя танцплощадка, крытый Летний театр на 600 мест. И сделано было это при его участии и активной работе начальника политотдела В. И. Ильюшенко. В гарнизоне была отличная библиотека. В библиотеке читали книги и журналы, играли в шахматы. Сюда же стали приходить письма после открытия почтового отделения «Кзыл-Орда-50» (до этого работало только почтовое отделение строителей «Ташкент-90»). Письма раскладывались в ящик с отделениями по алфавиту.
23 февраля 1956 года в Доме офицеров прошел с большим успехом первый концерт художественной самодеятельности. Тогда же состоялся первый строевой смотр с конкурсом на исполнение строевых песен. Победило подразделение лейтенанта Б. С. Кривицкого (узел связи).
В том же 1956 году было завершено строительство стадиона и в мае состоялась первая спартакиада гарнизона. Здесь определились первые чемпионы, показавшие рекордные результаты. Это были рядовой А. М. Богдановский в беге на 100 метров, лейтенант Ю. С. Тардов в беге на три тысячи метров, лейтенант П. М. Фесенко в прыжках в высоту и в метании гранаты. Вторая спартакиада проводилась в сентябре 1957 года.
1 сентября 1956 года начала учебный год средняя школа № 30 на улице Школьной. В этот день за парты сели 136 школьников. В первый день учебы были проведены занятия во всех классах, с первого по десятый. Это было первое торжество в военном городке.
Поселок превращался в настоящий оазис, город-сад, хотя скептики утверждали, что в этой пустыне на солончаках ничего не может вырасти.
Алексей Иванович беспокоился о порядке в офицерском общежитии, об отдыхе офицеров, о библиотеке и читальном зале, танцплощадке и буфете. Он заботился о спортивных площадках у офицерского общежития (волейбольной, баскетбольной, футбольной и гимнастической со снарядами). Гантели, гири и эспандеры хранились внутри общежития в закрытых ружейных пирамидах.
У каждой из пяти казарм стояли открытый киноэкран и ряды скамеек, и каждый волен был с наступлением темноты выбирать свой «кинотеатр» со своим кинофильмом, правда, программа не блистала разнообразием. Несколько раз приезжал Алексей Иванович и на первый ИП, где его также интересовали бытовые условия и обустройство части, снабжение и материально-техническое обеспечение.
Он старался благоустроить поселок, быт, обеспечить отдых испытателей после трудной работы. И на полигоне утро офицеров штаба начиналось с физзарядки во главе с Нестеренко.
Из воспоминаний Владимира Владимировича Порошкова:
«Назначение наше было настолько секретным, что предписание и билет нам вручили только накануне отъезда. Мы — это четыре выпускника Военной Краснознаменной инженерной академии связи им. С. М. Буденного, авангард контингента из 20 выпускников, отобранных еще за год до этого кадровиком Министерства обороны для неизвестного нам назначения. В предписании была указана только войсковая часть без места дислокации. И только в железнодорожном билете мы прочли название конечной станции — “Тюра-Там”. На обороте предписания едва заметным карандашом было написано: “Хозяйство генерала Нестеренко. Начальник аппаратной машины”. Из всего этого я понял, что едем в большую часть (начальник — генерал, и на том спасибо!) и назначен я на должность начальника аппаратной машины, неизвестно, правда, какой.
