Важнейшей задачей в сложных и тяжелых условиях жизни и быта гарнизона, разбросанного по отдельным площадкам, было быстро развернуть строительство основных объектов полигона, необходимых для обеспечения испытательных работ. На основании выданных заданий в 1954 году ЦПИ-31 и НИИ-4 приступили к проектированию полигонного комплекса и жилого городка. На НИИ-4 была возложена задача разработать комплекс измерительных средств полигона. Силами ГСКБ «Спецмаш» и ЦКБ тяжелого машиностроения в конце 1954 года была закончена разработка эскизного проекта стартового комплекса. В конце года проект утвердили.
В течение 1955 года необходимо было выполнить огромный объем проектных работ — выпустить рабочие чертежи на 25 агрегатов и систем, несколько тысяч листов проектной документации. К разработке документации были привлечены ВНИИ кислородного машиностроения, ВНИИ «Строймаш», ВНИИ «Гидромаш», ОКБ Уралвагонзавода, Проектно-конструкторское бюро № 12 (ПКБ-12) и ВНИИ «Химмаш».
Со второй половины 1955 года началось изготовление оборудования на заводах промышленности. Было задействовано около 70 заводов. Так, например, только стартовую систему изготавливали 26 заводов и предприятий. С одной стороны, в такой работе был положительный момент — оборудование изготавливалось в рекордные сроки. А с другой — удлинялись сроки монтажа, так как было много нестыковок между узлами и сборками, изготовленными на различных заводах.
К середине 1956 года изготовление оборудования комплекса было закончено и оно стало поступать на полигон. За 20 месяцев были разработаны и изготовлены 27 наименований и агрегатов и систем стартового комплекса. Некоторые из этих агрегатов были уникальными, не имевшими аналогов в отечественной и зарубежной ракетной технике. К числу таких агрегатов можно отнести стартовую систему и установщик.
Для испытаний узлов и агрегатов будущей межконтинентальной ракеты, а также специально разработанное под эту ракету испытательное оборудование (системы радиотелеметрии, траекторных измерений и др.), в ОКБ-1 на базе ракеты Р-5 были созданы специальные экспериментальные ракеты М-5РД. На этих ракетах, помимо новых принципов и испытаний новых типов ракетных узлов и агрегатов, будущие испытатели получали практическую подготовку к предстоящим испытаниям межконтинентальной ракеты.
Перед началом строительства необходимо было произвести рекогносцировку районов дислокации, согласовать решения с местными властями об отводе земельных участков, произвести посадку и разбивку объектов. Отводом земельных участков для стартового района, поселка, баз падения отделяемых частей, пунктов радиоуправления полетом ракеты (РУП), измерительных пунктов (ИП), согласованием проектных документов и графиков строительства, подбором кадров, формированием частей и подразделений занимался А. И. Нестеренко. Трудно проходило выделение земельных участков в Казахстане для строительства ИП, РУП, полей падения ступеней. 19 октября 1955 года Нестеренко писал председателю Совета министров Казахской ССР Д. А. Кунаеву: «Постановлением СМ СССР от 29.4.1955 г. и распоряжением СМ Казахской ССР от 18.5.1955 г. Министерству обороны кроме участка 290 000 га по Кзыл-Ординской области должны быть отведены 5 участков по 400 га каждый и 7 участков по 200 га каждый в Актюбинской, Акмолинской, Кзыл-Ординской, Кустанайской и Карагандинской областях». Когда Нестеренко приехал к Кунаеву с документами об отводе участков, тот отказал ему на том основании, что там находятся пастбища для баранов. И только когда Нестеренко обратился к первому секретарю ЦК компартии Казахстана Л. И. Брежневу, которого знал по Черноморской группе войск, вопрос был решен положительно.
Первая группа военных строителей прибыла в Тюра-Там в январе 1955 года.
…Начальник станции Тюра-Там Анатолий Лебедев держал в руках странную телеграмму и никак не мог понять, кто ее подписал. Текст гласил: «12 января проследует литерный, два последних вагона отцепить, поставить в тупик». Поезда останавливаются на маленькой станции всего на две минуты, маневровых паровозов здесь отродясь не было. Как отцепить, чем толкать?
Литерный прибыл точно по расписанию. Гудок паровоза предупредил об остановке. Заскрежетали тормоза, и тяжелый состав замер. Две теплушки отцепили в считаные секунды — помогли молодые ребята, мигом выскочившие из вагонов. Они же, поднапрягшись, столкнули их в тупичок. Руководил ими Игорь Николаевич Денежкин, инженер-строитель. Так он представился начальнику станции.
— А что строить-то будете? — не удержался от вопроса Лебедев.
— Как что? — рассмеялся Денежкин. — Стадион!
(Кстати, до запуска первого космонавта планеты в легендах Министерства обороны и Генерального штаба полигон именовался «стадионом». На самом полигоне «стадионом» называли позже и гигантский котлован, отрытый для первого старта.)
— Стадион? — скривил губы станционный начальник и почесал затылок. — Кто играть-то будет? У нас всего мазанок пять или шесть… Ну, может, десять. Смотрите сами.