В состав полигона входили следующие части и подразделения: отдельный батальон связи — в/ч 14315 (подполковник Г. П. Дробы-шевский), отдельный автотранспортный батальон — в/ч 25667 (майор В. М. Быков, с 4.10.1956 г. майор А. Г. Блинов), отдельная производственная эксплуатационно-техническая рота — в/ч 13978 (майор И. П. Кузнецов), 6-е отдельное авиационное звено (старший лейтенант Н. Д. Лубнин), 181-я отдельная рота охраны (капитан М. Е. Бушмакин), военно-почтовая станция — в/ч 14400 (старший лейтенант административной службы А. И. Афонин), 1500-й военный госпиталь — в/ч 25718 (подполковник медицинской службы А. В. Соловьев), поликлиника 1500-го военного госпиталя (майор медицинской службы Ф. Е. Матвиевский), 3-й отдельный противочумный отряд — в/ч 14199 (майор ветеринарной службы В. Е. Деревяшкин), Дом офицеров (майор П. С. Калин, с сентября 1957 г. — майор B. C. Горин), военная комендатура (подполковник А. М. Пышкин), гауптвахта (лейтенант В. А. Шахматов), полевое управление Государственного банка (майор интендантской службы П. Д. Плаутин).
Кроме этого в полигон входили: САРМ (старший инженер-лейтенант В. В. Климов), отдельная центральная экспериментальная ремонтная мастерская (инженер-майор В. Н. Калиновский), склад артвооружения (техник-лейтенант В. Е. Деев), три пожарных команды (начальники техники-лейтенанты Ф. М. Левошин, А. Я. Нестеров, П. А. Ходаковский), кислородно-азотный завод (инженер-подполковник Н. П. Клименко), центральная дизельная электростанция (младший инженер-лейтенант Р. В. Щербачев), два энергопоезда (инженер-лейтенант К. В. Иванов), ТЭЦ (майор Юдин), скотоубойный пункт (лейтенант интендантской службы В. В. Редька), банно-прачечный дезинфекционный пункт (лейтенант интендантской службы В. П. Талалаев), 13-й банно-прачечный дезинфекционный поезд (майор Е. И. Шинкаренко), центральная материальная база (капитан И. П. Писанов), хлебопекарня (лейтенант интендантской службы Н. М. Черленяк), кинобаза (лейтенант Б. Г. Быков), 50-й отдел военной торговли (Д. И. Волков), промкомбинат (В. А. Боровков), торгово-заготовительная база (З. С. Хуциев), три столовые № 1–3 (Ирюков, У. Утаров, В. А. Котельников), вечерняя общеобразовательная школа при Доме офицеров (Е. М. Кузнецова). Вот с таким огромным хозяйством приходилось управляться Алексею Ивановичу Нестеренко, и он со своими помощниками делал это успешно.
Алексей Иванович был находкой для нового небывалого полигона. Подбор кадров облегчала предыдущая должность начальника факультета. Офицеры верили ему и давали согласие ехать вместе с ним на покорение пустыни и космоса. Он также уговорил перейти на новый полигон большую группу офицеров Капустина Яра, что позволило воспользоваться их опытом на новом полигоне. Для формирования также пригодились старые связи и фронтовая дружба: отдельная испытательная станция района падения ГЧ для Камчатки формировалась в НИИ-4, а большинство других служб полигона в Капустином Яре (ранее генерал Вознюк формировал свой полигон в НИИ-4 у Нестеренко, теперь отдал долг). Используя обширные связи, нетрудно было договориться и о подготовке испытателей на предприятиях промышленности, в НИИ и КБ.
На долю А. И. Нестеренко выпал самый тяжелый период в жизни космодрома — проектирование, строительство, формирование, организация испытаний, жизни и быта практически на голом месте в сжатые сроки, когда все небывалые работы надо было делать параллельно. Нестеренко занимался отводом земельных участков для стартового района, поселка, баз падения отделяемых частей, пунктов радиоуправления полетом ракеты (РУП), измерительных пунктов (ИП), согласованием проектных документов и графиков строительства, подбором кадров, формированием частей и подразделений. Трудно проходило выделение земельных участков в Казахстане для строительства ИП, РУП, полей падения ступеней. 19.10.1955 г. Нестеренко писал Председателю Совета Министров Казахской ССР: «Постановлением СМ СССР от 29.4.1955 г. и распоряжением СМ Казахской ССР от 18.5.1955 г. Министерству обороны кроме участка 290 000 га по Кзыл-Ординской области должны быть отведены 5 участков по 400 га каждый и 7 участков по 200 га каждый в Актюбинской, Акмолинской, Кзыл-Ординской, Кустанайской и Карагандинской областях». Когда Нестеренко приехал к Председателю СМ Казахской ССР Д. А. Кунаеву с документами об отводе участков, тот отказал ему на том основании, что там пастбища для баранов. И только когда Нестеренко обратился к Первому секретарю ЦК Компартии Казахстана Л. И. Брежневу, которого знал по Черноморской группе войск, вопрос был решен положительно.
Особенно много хлопот Алексею Ивановичу доставляла база падения ГЧ «Кама» на Камчатке, также создаваемая на голом месте, без надежных коммуникаций, в самом отдаленном, в буквальном смысле медвежьем углу (многочисленные медведи были главным населением этого безлюдного района). Требовалось в кратчайшие сроки, ввиду окончания навигации, согласовать с Министерством морского флота страны состав плавсредств для доставки на Камчатку личного состава, сложной радиотехнической, телеметрической и другой техники, причем разгрузку нужно было производить на рейде без всяких портовых сооружений и средств. В этих работах ему помог командующий Дальневосточным военным округом Маршал Советского Союза Малиновский, под командованием которого Нестеренко воевал на Южном фронте. Нестеренко неоднократно вылетал на Камчатку для личного контроля хода доставки грузов, имущества и спецтехники, контроля строительства и развертывания техники, обустройства личного состава и семей военнослужащих.
Большое внимание он уделял непосредственной связи с НИИ, КБ и предприятиями промышленности, где проходили подготовку офицеры-испытатели. Он осуществлял связь с Генштабом и аппаратом МО по вооружению, решал оргштатные вопросы, занимался главными проблемами перспективного развития Байконура, проявлял недюжинные способности хозяйственника, предвидя и устраняя многие сложности, вызванные недостатками проекта, контактируя с авторами проекта, вникая до мелочей во все вопросы планирования, строительства, быта, обеспечения и культуры.
Трудно было с размещением людей. Жили в спецпоезде, палатках, старых железнодорожных вагонах, землянках, сборно-щитовых бараках, на станциях Тюра-Там и Джусалы снимали комнаты или овчарни у казахов. Трудно было с хлебом, столовыми, баней, прачечной, водой, магазинами, почтой, связью, электроэнергией. Все эти вопросы приходилось решать Нестеренко вместе со своими заместителями.
Алексей Иванович был простым и доступным человеком для всех без исключения, ни капли чванства и высокомерия. Он был контактен и бесконфликтен, хорошо ладил со своими заместителями и начальниками. Опытный организатор, деятельный руководитель, вникающий во все мелочи, влияющие на жизнь и работу подчиненных ему людей. Умелый учитель и воспитатель, он находил нужные слова и ключи к их душам. Требовательный к себе и подчиненным, он умел выслушивать их мнение и использовать рациональное зерно в своей работе. Особенно тепло он относился к молодежи, часто выступал на комсомольских собраниях, встречался со школьниками, солдатами, молодыми офицерами и откликался на все их чаяния и запросы. Его уважали и любили все, кто его знал.
Алексей Иванович был незаурядным человеком. В 1935 г. он возглавил тысячекилометровый пробег на лыжах отряда курсантов Томского артиллерийского училища. Расстояние в 1070 км отряд прошел за 11 ходовых дней. На финиш прибыли без единого отставшего. Этот переход был отмечен приказом Наркома обороны К. Е. Ворошилова. А через две недели Нестеренко участвовал в окружных соревнованиях на лыжах на дистанции 50 км в полном снаряжении со стрельбой на 48-м километре и установил всеармейский рекорд. Он занимался лыжным спортом до самой войны. Кроме лыжного спорта увлекался легкой атлетикой, конным спортом и планеризмом. Сам разносторонне развитый человек, автор книг и художник, мастер спорта по лыжам, он старался благоустроить поселок, быт, обеспечить отдых испытателей после трудной работы. И на полигоне утро офицеров штаба начиналось с физзарядки во главе с Нестеренко.
Несмотря на напряженный труд строителей на основных объектах полигона, уже к 1957 г. были построены купальня на реке Сырдарье, летняя танцплощадка, крытый Летний театр на 600 мест. И сделано было это при его участии и активной работе начальника политотдела В. И. Ильюшенко. В гарнизоне была отличная библиотека, прекрасная самодеятельность, проводились спартакиады и смотры художественной самодеятельности, зеленели первые посадки, превратившие поселок в настоящий оазис, в город-сад, хотя скептики утверждали, что в этой пустыне на солончаках ничего не растет. Алексей Иванович ко всему этому приложил руку и достоин памятника и в истории Байконура и в истории ракетно-космической эры! А что касается мимолетных ошибок, то в сороковые и в начале пятидесятых годов мало кто верил и в ракеты и в завоевание космоса, и даже С. П. Королев, услышав впервые предложения М. К. Тихонравова, усомнился в их осуществлении в ближайшее время. И только приехав к Тихонравову в НИИ-4 и посмотрев его расчеты и графики, он убедился в осуществимости космического полета в ближайшее время с помощью пакетных ракет, созданных из уже существующих ракет. Но Нестеренко за несколько лет до этого, несмотря на
