Головной организацией по созданию стартовых комплексов было определено ГСКБ «Спецмаш». Строительство объекта было возложено на 57-е управление инженерных работ (57-е УИР) во главе с инженером-полковником Н. И. Былеевым (с января 1958 года — инженером-полковником Н. И. Степанченко, опытнейшим организатором и высоко эрудированным строителем). Главным инженером проекта назначен инженер-полковник А. А. Ниточкин — очень способный, талантливый специалист, в свое время проектировавший строительство на полигоне Байконур.

Первые три эшелона с инженерно-техническим составом и военными строителями прибыли почти одновременно в конце февраля 1957 года: один — из Тбилиси, разгрузился на станции Плесецкая; второй — из Крыма с личным составом 25-го отдельного аэродромно-строительного полка (командир полковник И. М. Агеенков), разгрузился на 41-м километре железнодорожной лесовозной ветки.

Третий, с личным составом и техникой роты капитана Г. М. Питалева, разгрузился на 39-м километре на станции Исакогорки Архангельской области.

Суровый северный край встретил первый десант, прибывший из южных районов страны, сорокаградусными морозами и полутораметровыми сугробами. Но на акклиматизацию времени отпущено не было. Полк разместился в полусгнивших строениях барачного типа, которые ему достались в наследство от лесозаготовителей. Батальон на 39-м километре поселили в утепленные палатки типа УСБ-41, установленные посреди заснеженной поляны.

25-й полк немедленно приступил к строительству бетонного завода и цехов по изготовлению арматуры и опалубки, 167-й батальон на 39-м километре начал строительство материально-технической базы, на которой должны были разместиться парки для средств механизации и автотранспорта, цеха распиловки и обработки древесины.

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

Военный строитель, полковник Г. М. Питалев, вспоминает о первопроходцах: «После разгрузки техники в снег, быстро установили палатки для личного состава, для столовой и имущества. Первое время офицеры и солдаты обосновались в одном палаточном городке, чтобы быть поближе к рабочим местам, а через месяц, после ремонта сарая в трех километрах от палаточного городка, мы уже разместились в более комфортных условиях, какие только можно было в тот момент себе представить».

К концу 1957 года были созданы минимальные условия для жизни военных строителей и ракетчиков. В основном это были бараки, землянки и палатки. Один из строителей, А. В. Асеев, так вспоминает то время: «Три месяца жили в палатках. Эти палатки до конца жизни не забуду. Бывало, проснешься утром, а волосы примерзли к подушке. Помню, как ждали, когда кто-нибудь из сослуживцев уйдет, чтобы взять его одеяло». Но жизнь налаживалась быстрыми темпами. Вскоре появились первые щитовые казармы.

4 июля 1957 года для эксплуатации нового ракетного комплекса была создана новая войсковая часть с условным наименованием — объект «Ангара» с дислокацией в Плесецком районе Архангельской области. Решением ЦК КПСС, а затем приказом министра обороны СССР от 10 июля 1957 года командиром вновь созданной войсковой части назначен полковник Михаил Григорьевич Григорьев.

15 июля 1957 года М. Г. Григорьев издал приказ № 1, в котором объявлялось о вступлении его в должность и начале формирования соединения по временному штату в составе: управления части, отдела капитального строительства и подразделения обслуживания — всего 32 офицера и 120 солдат и сержантов. Именно эта дата, 15 июля, стала впоследствии отмечаться как день рождения полигона, гарнизона и города Мирный.

Кроме организационной группы было создано еще одно подразделение во главе с заместителем М. Г. Григорьева по вооружению полковником Б. Г. Ханиным, которое с августа 1957 года находилось на полигоне Байконур. На него возлагалось изучение нового вооружения — ракетных комплексов, оснащенных ракетами Р-7.

В сентябре 1957 года первая группа военнослужащих во главе с полковником М. Г. Григорьевым перебазировалась к постоянному месту дислокации — на станцию Плесецкая Северной железной дороги и разместилась там в пяти железнодорожных вагонах, в которых прожила до мая 1958 года. На плечи командира соединения легли, казалось бы, невыполнимые задачи.

Подполковник В. В. Ковегин, одним из первых добравшись до объекта, вспоминал: «Когда я прибыл на станцию назначения, то кроме отдельных разбросанных деревянных домишек ничего не увидел. Штаб объекта располагался в железнодорожных вагонах-теплушках, недалеко от станции. Но работа уже кипела».

В летний период 1957 года рытье котлована на первом сооружении — близнеце гагаринского старта на Байконуре — шло уже полным ходом, там было сосредоточено около 2500 солдат, офицеров и ИТР, быстро обустраивался личный состав, штабы.

Большой проблемой стали переброска и хранение поступающей военной техники, прием материалов и людей. Ежедневно в район строительства прибывало от 400 до 800 грузовых машин, каждую из которых надо было не только разгрузить, но и перебросить материалы на соответствующие площадки. Возникало немало трудностей, устранять которые помогали трудовой энтузиазм, высокая ответственность и мужество ракетчиков и строителей.

Подтягивались новые строительные части. Полковник Н. В. Колбасин, прибывший с полком на строительство в апреле 1958 года, пишет в своих воспоминаниях: «Первый эшелон с людьми и техникой прибыл к месту работ в морозную ночь. Приступили к развертыванию палаточного городка. Наш рабочий день начинался с отогревания техники, с расчистки дорог, которые ночью засыпало снегом. Пищу готовили в походных кухнях».