В апреле 1957 г. на новом советском полигоне в Плесецке началось строительство объекта «Ангара» - 1-го стартового комплекса проектной скорострельностью 1-2 пуска ракет Р-7 в сутки.
Планировалось также начать строительство боевых стартовых станций «Нева» (в 60 километрах севернее города Кирова), «Днепр» (в 35 километрах северо-восточнее Нижнего Тагила Свердловской области), «Дон» (в 80 километрах севернее города Тайшет Иркутской области) и «заглубленных» вариантов станций 2-й очереди (с нахождением ракеты в шахте глубиной 50 метров и диаметром 30 метров) в Плесецке. Предложения по станциям «Нева», «Днепр» и «Дон» были одобрены постановлением ЦК и Совмина от 14 марта 1959 г.
Завершить строительство намечалось в 1960-1961 гг. Эти планы не были реализованы в связи с началом строительства стартовых комплексов ракет Р-16.
В июле 1957 г. формирование 1-го в стране соединения межконтинентальных баллистических ракет было поручено полковнику М.Г.Григорьеву. В октябре 1957 г. Григорьев сформировал в Плесецке 1-ю часть, личный состав которой немедленно убыл для обучения на Байконур. Изучение документации длилось всю зиму и весну, и завершилось летом 1958 года, после чего на Байконуре началось формирование первых боевых частей соединения. Командиром 1-й стартовой позиции был назначен полковник Г.К.Михеев, командиром главного пункта радиоуправления – подполковник Б.В.Уткин, командирами зеркальных пунктов радиоуправления – майоры Н.С.Евдокимов и А.Лунев.
30 июля 1959 г. эти части провели на Байконуре 1-й пуск учебно-боевой ракеты Р-7, получили допуск к несению боевого дежурства и в августе отправились в Архангельскую область. 1-й полк Михеева был дислоцирован в Плесецком районе, 2-й полк Шабарова – в Пудожском районе Карелии, 3-й и 4-й полки Евдокимова и Лунева – в Пинежском и Каргопольском районах Архангельской области.
15 декабря 1959 г. строительство 1-го стартового комплекса в составе одной пусковой установки под Плесецком было завершено. По данным одних источников, в этот день ракетное соединение М.Г.Григорьева с ракетой Р-7 заступило на боевое дежурство. По данным других источников, 1-й ракетный комплекс Р-7 с пусковой установкой № 1 на объекте «Ангара» был поставлен на боевое дежурство 1 января 1960 года.
По воспоминаниям соратника С.П.Королева академика В.П.Мишина, ракета Р-7 никогда не ставилась на боевое дежурство, а 1-й отечественной межконтинентальной баллистической ракетой, поставленной на боевое дежурство, была Р-7А. Произошло это весной 1960 г.