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

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 МО и входящих в его штат на день издания приказа воинских частей.

В апреле 1955 года Алексей Иванович приступил к подбору кадров и формированию полигона. В первую очередь необходимо было подобрать начальника штаба, начальника политотдела и заместителей по спецслужбам (опытно-испытательных работ, научно-исследовательских работ и измерений, строительства, тыла, главного инженера, службы режима, начальника отдела кадров, начальников медицинской и финансовой служб). На должность начальника штаба Главным управлением кадров МО СССР были рекомендованы Н. С. Васендин, А. Г. Захаров и А. С. Буцкий. Васендин и Захаров согласия не дали.

Беседа с Буцким была основательнее. Он вначале заявил следующее: «Я не могу с ходу дать согласие, так как не знаю ни характера, ни объема работы, не знаю, справлюсь ли я с ней. Если можно, прошу подробнее сообщить мне о характере и объеме работы». Нестеренко ответил: «Вы были начальником штаба артдивизии, поэтому я считаю, что опыт у вас есть и, судя по личному делу, на всех участках работы, куда вас назначали, вы справлялись хорошо. Может быть вас пугает место?» Буцкий сказал, что место его не пугает и семья этого не боится, что он офицер и куда прикажут, туда он и поедет, но хотел быть уверенным, что оказанное ему доверие он сможет оправдать. Нестеренко дал Буцкому сутки на размышление. На второй день разговор был кратким. Алексей Саввич дал согласие. Алексей Иванович был доволен — Буцкий сразу произвел на него хорошее впечатление скромностью, тактичностью, как серьезный офицер. После этого, в апреле 1955 года, А. С. Буцкий был назначен начальником штаба полигона (приказ МО от 9 апреля 1955 года № 0060). Время показало, что его назначение было серьезной помощью в организационных делах.