Спустя пару лет, 5 июня 1957 г., вновь сформированный первый в Союзе 362-й отдельный береговой ракетный полк (обрп) двухдивизионного состава провел первые ракетные стрельбы. В ходе испытаний, продолжавшихся до 6 июля, было запущено 10 самолетов-снарядов, 6 из которых попали в цель. 30 августа 1957 г. комплекс был введен в строй флота приказом Главкома ВМФ.
Расположение основных элементов комплекса на большой высоте позволило обеспечить достаточную удаленность радиогоризонта и реализовать дальность пуска, достаточную для прикрытия подходов к главной базе – Севастополю. В октябре 1958 г. ракетчики продемонстрировали свое боевое искусство инспектировавшему часть маршалу К. К. Рокоссовскому: обе запущенные ракеты попали в цель. В апреле следующего года полк посетил министр обороны Р.Я. Малиновский. Относительная близость к Москве и неплохие природно-климатические условия в районе дислокации способствовали проявлению внимания высокого начальства к «объекту 100», не говоря уже о его просто фантастическом по тем временам облике, вполне соответствовавшем оптимистическим взглядам на будущее Вооруженных Сил.
По неполным данным, с 1957 по 1965 г. (позднее «объект 100» приступил к перевооружению на береговой вариант комплекса П-35) полк провел 25 пусков, из них 18 – успешно.
В 1957 г. был сформирован 616-й полк на «объекте 101», строившемся на противоположной оконечности страны – острове Кильдин. В соответствии с приказом Главкома ВМФ от 6 января 1958 г. он был введен в состав Северного флота, перекрывая подходы к Кольскому и Мотовскому заливам. В отличие от крымского аналога, «объект 101» располагался в забетонированном котловане.
Для обеспечения развертывания береговых ракетных частей еще в 1955 г. было принято решение о поставке на флот 150 самолетов-снарядов КСС (С-2) к 1957 г.
Строительство стационарных комплексов типа «Стрела» было сопряжено с колоссальными затратами труда флотских строителей. Но с распространением ядерного оружия высокая инженерная защищенность уже не гарантировала неуязвимость. Постановлением от 1 декабря 1955 г. было задано создание подвижного комплекса «Сопка» с самолетами снарядами КСС. По первоначальным планам в состав комплекса должны были входить четыре смонтированные на двухосных лафетах пусковые установки Б-163 с балочными направляющими, восемь перевозимых на полуприцепах ПР-15 самолетов-снарядов «Сопка» и три радиолокационные станции – «Мыс» и «Бурун», обеспечивающие соответственно обнаружение и сопровождение цели, а также С-1М для наведения самолета-снаряда.
Двухосная пусковая установка Б-163 с самолетом-снарядом КСС подвижного комплекса «Сопка».
Самолет-снаряд КСС комплекса «Сопка» на полуприцепе ПР-15.
В дальнейшем число РЛС «Бурун» и С-1М удвоили, придав их каждому из двух дивизионов полка.
При размещении РЛС на большой высоте дальность пуска достигала 110 км. Но в большинстве случаев дальность боевого применения ограничивалась радиогоризонтом и уступала авиационному комплексу «Комета». Вероятность попадания в цель оценивалась величиной 0,7-0,8. Для потопления крейсера требовались 3-4 самолета-снаряда. Пуски самолетов-снарядов в залпе могли осуществляться с интервалом около 10 с, что способствовало преодолению обороны противника.
Заводские испытания «Сопки» проводились на полигоне Песчаная балка. В пяти километрах друг от друга разместили по батарее с двумя пусковыми установками в каждой. Заводские испытания провели четырьмя пусками, выполненными с 27 ноября по 21 декабря 1957 г., при этом последнюю пару ракет пустили залпом, с интервалом менее 5 с. Все пуски прошли в целом успешно, но вторая ракета 29 ноября вместо мишени тральщика «Бельбек» навелась на некстати оказавшуюся по пути швартовую бочку. Тем не менее потребовалось внести ряд доработок в конструкцию пусковых установок. С 19 августа по 14 октября 1958 г. провели 11 пусков по программе государственных испытаний, в ходе которых было достигнуто одно прямое попадание, в семи пусках цель была поражена условно, а три прошли явно аварийно. Подвижная система «Сопка» была принята на вооружение 19 декабря того же года приказом Главкома ВМФ.
Первый отдельный подвижный береговой дивизион начал формироваться на Балтике в 1958 г. в районе поселка Янтарное, в 25 км севернее Балтийска, у входа в Калиниградский залив. В феврале 1960 г. началось его переформирование в 27-й отельный береговой ракетный полк. К этому времени в районе Вентепилса был сформирован 10-й полк (первоначально – специальный полк береговой обороны), перекрывавший подходы к главному входу в Рижский залив – Ирбенскому проливу.
Несколько ранее в составе Тихоокеанского флота на Камчатке сформировали 21-й полк, а затем в Приморье – 528-й полк.
Примерно в это же время в дополнение к уже стоявшим на боевом дежурстве частям со стационарной «Стрелой» на Черном море, восточнее Севастополя, у мыса Фиолент, был сформировали 51-й полк, а на Северном флоте – 501 -й полк на полуострове Рыбачий.
Осенью 1962 г. в период «Карибского кризиса» из состава Черноморского флота на Кубу был направлен береговой ракетный дивизион, вооруженный «Сопками». Позже материальная часть была передана кубинским товарищам и оставлена на острове.