Головной организацией по созданию стартовых комплексов было определено ГСКБ «Спецмаш». Строительство объекта было возложено на 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 солдат, офицеров и ИТР, быстро обустраивался личный состав, штабы.