Жилой площадке № 10, которая носила неофициальное название поселок Заря, Указом Президиума Верховного Совета Казахской ССР 29 января 1958 г. было присвоено название — поселок Ленинский. Барачный шанхай, которым был первоначально жилом поселок, стал приобретать характер поселка городского типа. Были построены первые трехэтажные, капитальные дома офицерского состава, четырехэтажная 30-я школа, двухэтажная 2-я столовая, трехэтажное офицерское общежитие на улице Садовой (Носова) № 5. Достраивалась ТЭЦ. Работали два энергопоезда. Были посажены два парка — солдатский и комсомольский, посажены деревья на улицах и во дворах, причем за каждое дерево был ответственный и дежурный, обеспечивающий полив по расписанию. Все дороги поселка были заасфальтированы, все улицы освешены фонарями. Ночью длинная цепочка фонарей стрелой уходила в бесконечность. Был построен аэродром с металлической полосой вблизи площадки 9 для приема самолетов Ли-2. Были построены: метеостанция, ионосферная станция, приемный и передающий центры. И это неполный перечень того, что было сделано в районе старта на полигоне при Нестеренко.
Кроме того, по трассе полета ракеты построено еще восемь ИПов в Казахстане на расстоянии от 30 до 800 км от старта и 6 ИПов в районе квадрата падения головной части ракеты Р-7 на Камчатке — на расстоянии около 6500 км от старта. Оборудована база падения 1-й ступени в районе Ладыженки в Казахстане и база падения головных частей на Камчатке. Все это было построено и начало работать менее чем за два года. Да только за это командование и строители полигона достойны самых высоких наград Родины. Полигон проводил совместно с промышленностью испытания ракеты Р-7 и спутников на технической и стартовой позициях, испытания стартового сооружения. Он обеспечивал измерения и испытания ракеты Р-7 в полете практически собственными силами с помощью полигонного измерительного комплекса и отдела анализа полигона, определял летно-технические характеристики ракеты. Полигон проводил эксплуатационные и войсковые испытания всей техники и отрабатывал эксплуатационную документацию, выполнял военнонаучную и научно-исследовательскую работу, что позволяло совершенствовать испытываемую технику и разрабатывать тактико-технические требования к перспективной ракетно-космической и испытательной технике.
При Нестеренко полигон провел подготовку к пуску 15 МБР и PH (8К71, 8К71ПС, 8А91), запустил 13, из них 7 успешно (3 спутника и 4 МБР), 4 пуска аварийные, 2 частично успешные (повышенное отклонение). Доработали ГЧ МБР Р-7, и 2 из них достигли квадрата падения без разрушения. Кстати, при встречах ветеранов в 80-е гг. Нестеренко вспоминал, что когда он увидел первый раз головную часть МБР Р-7, то сказал Королеву, что эта ГЧ не пойдет, и оказался прав. ГЧ имела острый наконечник и скорость встречи с Землей, превышающую скорость звука в несколько раз. Это приводило к большим термодинамическим перегрузкам и разрушению ГЧ. В результате потребовалось значительное время на ее доработку, пока не нашли подходящую форму и хорошее теплозащитное покрытие. Эпопея с ГЧ потребовала напряженной работы измерительного комплекса полигона, отдела анализа, а также поисковых групп.
8 мая 1958 г. генерал-лейтенант артиллерии Нестеренко был назначен членом Научно-технического комитета Генерального штаба ВС СССР и передал должность начальника НИИП-5 полковнику К. В. Герчику, бывшему до этого начальником штаба полигона. За запуск первого спутника Алексей Иванович награжден орденом Ленина (12.12.1957). Я думаю (и так думают большинство ветеранов Байконура, знавшие его), что он достоин звания Героя Советского Союза. Но он не был честолюбивым человеком. Как-то позже, в 80-е гг., когда мы встречались в Москве, в Совете ветеранов космодрома Байконур, председателем которого мы его избрали, он сказал: «Лучше прожить год-два лишних, чем получить еще одну звезду или должность». Другой бы потребовал должность повыше, воинское звание посолиднее (он безусловно это заслужил), но он решил: «Мавр сделал свое дело, мавр может уходить».