Формирование всех подразделений осуществлялось в середине года (май — июнь), и снабжающие органы заблаговременно никаких заявок и фондов для полигона не имели. Поэтому в течение года все необходимое приходилось форменным образом «выколачивать». В дальнейшем жизнь потребовала отказаться от такой порочной практики прикомандирования. Штаты были пересмотрены и увеличены после длительных и серьезных разговоров и неприятностей с начальством.

Важнейшей задачей в сложных и тяжелых условиях жизни и быта гарнизона, разбросанного по отдельным площадкам, было быстро развернуть строительство основных объектов полигона, необходимых для обеспечения испытательных работ. На основании выданных заданий в 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 января проследует литерный, два последних вагона отцепить, поставить в тупик». Поезда останавливаются на маленькой станции всего на две минуты, маневровых паровозов здесь отродясь не было. Как отцепить, чем толкать?

Литерный прибыл точно по расписанию. Гудок паровоза предупредил об остановке. Заскрежетали тормоза, и тяжелый состав замер. Две теплушки отцепили в считаные секунды — помогли молодые ребята, мигом выскочившие из вагонов. Они же, поднапрягшись, столкнули их в тупичок. Руководил ими Игорь Николаевич Денежкин, инженер-строитель. Так он представился начальнику станции.

— А что строить-то будете? — не удержался от вопроса Лебедев.

— Как что? — рассмеялся Денежкин. — Стадион!

(Кстати, до запуска первого космонавта планеты в легендах Министерства обороны и Генерального штаба полигон именовался «стадионом». На самом полигоне «стадионом» называли позже и гигантский котлован, отрытый для первого старта.)

— Стадион? — скривил губы станционный начальник и почесал затылок. — Кто играть-то будет? У нас всего мазанок пять или шесть… Ну, может, десять. Смотрите сами.

Во все стороны тянулась холодная заснеженная степь без конца и без края, без дымка, без жилья.

— Надо бы нам где-то разместиться на первых порах, — сказал Денежкин. — И телеграмму отправить в Москву.

— Телеграммку можно, — развел руками железнодорожник, — а вот с жильем помочь не смогу…

На разъезде Тюра-Там в то время было три железнодорожных пути, стояло три небольших одноэтажных пристанционных здания и водонапорная башня. Никаких других строений в обозримой окрестности не было.

На месте будущего полигона в это время работали изыскатели под руководством Ивана Сидоровича Магира и Бориса Ивановича Светлищева. Им на помощь и прибыл Денежкин со своим взводом.

Подразделение было направлено для подготовки строительства, проведения изыскательских работ, сооружения временных землянок под размещение строительных отрядов. Первое подразделение жило в зимних палатках, насквозь продуваемых свирепым ветром. Скоро на помощь Денежкину явилась уже целая рота во главе со старшим лейтенантом Иваном Федоровичем Донских.

Эти подразделения провели большую подготовительную работу. Особенно много (несколько тысяч кубометров) было вырублено льда на Сырдарье. Заготовленный лед был сложен в бетонные лотки, имевшиеся на водозаборной станции, и засыпан толстым слоем опилок. Эти запасы льда очень помогли жарким летом в сохранении продовольствия.

В начале апреля на место строительства начали прибывать первые военно-строительные части. 2 апреля — инженерный батальон под командованием подполковника Егора Васильевича Заворотняка, днем позже — небольшой отряд во главе с полковником Семеном Михайловичем Лисагором, 10 апреля с Дальнего Востока прибыл автомобильный батальон под командованием Михаила Семеновича Медиевского.

На станцию стали привозить первые грузы: сборные деревянные казармы, лесоматериалы, инструмент, горючее, строительные машины и многое другое.

7 апреля в Тюра-Там приехала группа из двенадцати человек из 130-го Управления инженерных работ (УИР) во главе с инженер-полковником Александром Юльевичем Грунтманом. Группа решала вопросы подключения к работе прибывающих организаций, вопросы железнодорожных перевозок, разгрузки и размещения грузов.

10 апреля на место строительства явился начальник Управления инженерных работ (УИР) полковник Г. М. Шубников. Он и офицеры его управления разместились на запасных путях в вагонах поезда и в палатках вблизи станции.

21 апреля для рекогносцировки местности и организации предстоящих работ по строительству первого стартового сооружения и инфраструктуры полигона на станцию Тюра-Там прибыл командно-штабной поезд оперативной группы Главного управления специального строительства (ГУСС).