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

В условиях пустынной местности, жары, ветров и песчаных бурь условия жизни вновь создаваемого гарнизона усложнялись еще и тем, что вблизи не было крупных населенных пунктов, на которые можно было бы в какой-то степени базироваться и использовать их коммунально-бытовые предприятия: хлебопекарни, прачечные, магазины, парикмахерские и т. п. Населенные пункты (Джусалы и Казалинск) не могли оказать помощи, так как были удалены на 100–120 километров.

Немало трудностей в этот период вызывал вопрос организации торговой сети (военторга), а впоследствии совхоза, молочной фермы и мясокомбината. Для размещения гражданских специалистов и рабочих необходимо было иметь общежития, гостиницы и столовые. В начальный период это представляло тоже много хлопот и трудностей.

В соответствии с директивой Генерального штаба Советской армии от 10 марта 1955 года была создана оперативная группа из десяти офицеров ГЦП МО во главе с заместителем начальника ГЦП полковником Анатолием Александровичем Васильевым, которая 15 марта 1955 года вылетела в Москву, в распоряжение начальника Главного управления реактивного вооружения генерал-майора А. И. Семенова.

В задачи группы входили: а) разработка штата полигона; б) подбор и подготовка кадров; в) подготовка заявок по всем видам материального и технического обеспечения; г) организация контроля за строительством полигона.

Оперативная группа нового полигона постоянно расширялась и вскоре включала 100 человек. Штаб группы располагался в одной комнате на третьем этаже правого крыла 3-го дома МО СССР на Фрунзенской набережной среди служебных помещений заместителя командующего артиллерией Советской армии по реактивному вооружению.

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

27 июля 1955 года директивой Генерального штаба была создана экспедиция по выбору площадок измерительных пунктов, базы, пунктов сопряженного наблюдения объекта «Тайга» и проведения инженерных изысканий. Экспедиция комплектовалась специалистами, способными разносторонне оценить условия работы измерительных пунктов. Ей были приданы легковые и грузовые автомобили высокой проходимости, самолет Ли-2 и несколько легкомоторных самолетов для ускорения осмотра больших площадей земной поверхности. Предстояло определить местоположение семи измерительных пунктов и двух пунктов радиоуправления полетом ракеты Р-7, применявшейся на первых этапах ее отработки, а также службы наблюдения и анализа падения первых ступеней ракеты.

По решению правительства выбор районов размещения ИП, разработка службы измерений и СЕВ (система службы единого времени) были возложены на НИИ-4. Поэтому и схема размещения измерительных пунктов была разработана также НИИ-4. Председателем комиссии по выбору районов размещения ИП был назначен начальник отдела НИИ-4 инженер-полковник В. А. Тарасов. В состав комиссии от полигона входили полковники Н. Д. Силин и С. С. Блохин.

Некоторые пункты (ИП-4, ИП-7, ИП-6) эта комиссия выбрала и разместила неудачно — далеко от воды в пустынной местности. Она руководствовалась теоретическими расчетами НИИ-4 без учета необходимых условий для длительной жизни гарнизонов, оторванных от населенных пунктов. Позже Нестеренко отмечал: «Благодаря моему вмешательству удалось передвинуть пункты 8, 9 и базу в Ладыженке ближе к воде и населенным пунктам. В результате такого казенного отношения к делу некоторые гарнизоны до сих пор вынуждены привозить воду за 15–20 километров машинами. Это создает дополнительные трудности, которых можно было избежать».

Другие экспедиции параллельно решали вопросы выбора конкретного района падения головных частей ракеты Р-7 на полуострове Камчатка. Все результаты работы экспедиции и выработанные предложения были оформлены в виде многотомного отчета и доложены Г. А. Тюлину и Ю. А. Мозжорину, которые одобрили их. Мозжорин был тогда начальником 1-го отдела НИИ-4, Тюлин — заместителем начальника НИИ по научно-исследовательской работе.

19 марта 1955 года приказом № 0053 министра обороны Маршала Советского Союза Г. К. Жукова Алексей Иванович Нестеренко был назначен начальником полигона. Когда Главный маршал артиллерии М. И. Неделин предложил Нестеренко стать начальником вновь формируемого полигона в Тюра-Таме, он фактически без колебаний согласился, поменяв свое благополучное и прочное московское существование на неустроенность и трудности строительства на пустом месте и в сложных климатических условиях.

Алексей Иванович пишет: «Первый разговор со мной на эту тему состоялся на полигоне Капустин Яр у генерала В. И. Вознюка, который пригласил меня к себе и объяснил, что создается новый большой полигон для испытаний и отработки МКР. Маршал артиллерии М. И. Неделин просил выяснить, не дам ли я согласие стать начальником этого полигона, подчеркнув, что это, безусловно, связано с необходимостью выезда из Москвы, и дать ответ в течение суток. Я ответил генералу В. И. Вознюку, что работа в области развития и совершенствования ракетной техники меня очень интересует. Он просил меня сообщить свое мнение в 8 часов утра, с тем чтобы в 9.00 доложить маршалу.

Вечером я по телефону сообщил жене, что мне предлагается новая должность с выездом из Москвы. Она ответила: “Решай сам, а мы готовы ехать куда угодно. Не первый раз”. Я сообщил, что работа большая, интересная, нужная. Жена ответила: “Если надо, то давай согласие, дети у нас уже большие”.

В назначенное время я сообщил генералу В. И. Вознюку о своем согласии. После приезда в Москву маршал М. И. Неделин лично сообщил мне, что приказом министра обороны СССР я назначен начальником формируемого полигона. Он кратко объяснил мне задачи, рассказал об ориентировочных сроках формирования и строительства полигона. Пунктами формирования были назначены: г. Москва, полигон Капустин Яр, Тюра-Там, НИИ-4 в Болшеве. В заключение беседы М. И. Неделин рекомендовал мне быстро сдать факультет и приступить к формированию полигона, о ходе формирования еженедельно докладывать лично, а по выезде в Тюра-Там до установления ВЧ-связи — письменно два раза в месяц… Относительно подчиненности было сказано, что до выезда из Москвы я нахожусь в распоряжении маршала Неделина, а затем в зависимости от того, как будет лучше».

Митрофан Иванович Неделин, поздравляя Алексея Ивановича с новым назначением, поблагодарил его, сказав: «Спасибо, что не держитесь за Москву!»

Вначале предполагалось, что новый полигон будет филиалом Государственного центрального полигона и должен был непосредственно подчиняться генералу В. И. Вознюку. В дальнейшем из-за большой отдаленности полигонов друг от друга и плохого сообщения между ними, а также в связи с большим размахом и масштабом новой организации было принято решение — полигон не может быть филиалом ГЦП. Его целесообразно создавать и развивать как самостоятельную организацию с непосредственным подчинением начальнику ГУРВО генералу А. И. Семенову.

На базе оперативной группы была сформирована рабочая группа по разработке штатов нового полигона и его организационной структуры. Возглавлял группу начальник полигона Алексей Иванович Нестеренко. Разработанные проекты штатов полигона и его организационной структуры 24 мая 1955 года были представлены в Генеральный штаб на утверждение. В предложениях на создание штатной структуры полигона первоначально было указано 20 частей и отдельных подразделений и собственно управление полигона. После рассмотрения штаты были утверждены директивой начальника Генерального штаба от 2 июня 1955 года. Впоследствии эта дата приказом министра обороны СССР от 3 августа 1960 года, в ознаменование начала формирования полигона, была объявлена днем ежегодного праздника НИИП-5 МО и входящих в его штат на день издания приказа воинских частей.