С развитием противокорабельного ракетного вооружения, в 1950-х гг. на Черноморском и Северном флотах для обеспечения защиты входов с моря в Главные Военно-Морские Базы флота, было решено воплотить в жизнь уникальные проекты защищённых стационарных береговых ракетных комплексов с поднимающимися из под земли пусковыми установками.
Так на Черноморском флоте было решено построить возле Балаклавы два дивизиона "Объекта-100", а Северном флоте на острове Кильдин два дивизиона "Объекта-101", о котором у нас есть ряд подробных статей.
Но если на Кильдине строительство было решено производить котлованным способом и каждый дивизион состоял из группы отдельных сооружений, то в Крыму было решено разместить объекты в горных выработках с соединёнными между собой потернами блоками. Не смотря на различая в типах строительства, и объекты в Крыму и на Кильдине было решено вооружить пусковыми установками береговых ракетных комплексов "Стрела", вооружёнными противокорабельными крылатыми ракетами С-2 "Сопка".
Так в 1954 г. под руководством будущего маршала инженерных войск Советского Союза, а на то время главного инженера строительного управления Черноморского флота полковника А. Геловани, силами 95-го специализированного управления подземных работ Черноморского флота началась проходка горных выработок двух комплексов будущих дивизионов, разнесённых между собой на 6 км.
На основании директивы Главнокомандующего Военно-Морским Флотом в августе 1955 г. впервые в Военно-Морском Флоте были сформированы отдельные специальные дивизионы береговой обороны для строящихся объектов. На Черноморском флоте это был 51-й ОСД, а на Северном флоте 12-й ОСД, которые с сентября того же года приступили к обучению в 53-м экспериментальном учебном центре береговой обороны ВМФ в г. Севастополь.
В сентябре 1956 г. после сдачи выпускных экзаменов часть личного состава 51-го ОСД была заменена составом 12-го ОСД и наоборот, после чего оба дивизиона были направлены к месту будущей службы. Это было связано с тем, что у части личного состава подходило окончание срока службы и в виду удаления от учебного центра строящихся позиций на Северном флоте, могли не успеть подготовить им смену.
В феврале 1957 г. ещё во время достройки объектов был сформирован 362-й отдельный береговой ракетный полк, личный состав которого прибыл к месту службы и участвовал в финальном этапе работ на объекте.
Уже 5 июня 1957 г. в присутствии командующего Черноморским флотом адмирала В. Касатонова был произведён первый успешный пуск, а в июле того же года объекты дивизионов 362-го ОБРП были приняты государственной комиссией и после окончательных монтажных работ и настройки оборудования 6 января 1958 г. 362-1 ОБРП заступил на боевое дежурство.
Но уже спустя три года стало понятно, что дальности поражения ракет С-2 слишком мало и она быстро устаревает, в следствии чего было принято решение о перевооружении обоих полков Северного и ЧЕрноморского флотов на новые спаренные пусковые установки береговых ракетных комплексов "Утёс" с противокорабельными крылатыми ракетами П-35.
Так в период с 1964 по 1971 гг. шла поочерёдная модернизация дивизионов под новые пусковые установки. Помимо перестройки самих пусковых установок, для обнаружения целей на возвышении мыса Айя была построена новая радиолокационная станция "Мыс", а центральный пост был оснащён РЛС наведения С-1М и РЛС слежения "Бурун", которые наводили ракеты на корабли противника.
30 мая 1971 г. состоялся первый пуск ракеты П-35 из новой пусковой установки БРК "Утёс", а в 1982 г. на вооружение была принята новая модификация ракеты П-35 "Прогресс", на которую были перевооружены дивизионы полка. К слову эти ракеты при необходимости могли оснащаться специальными (ядерными) боевыми частями для поражения крупных и групповых целей, а сами СБЧ для них хранились на специальной ремонтно-технической базе.
Кадры из фильма Джеки Чана "Первый удар" 1996 г.