Для защиты южных морских рубежей и Севастополя с моря в разгар "холодной войны" в 1954 году высоко в горах у Балаклавы начал создаваться первый в мире подземный ракетный комплекс берегового базирования "Сопка" с радиусом действия в акватории Черного моря до 100 км.

Строительство "Объекта 100" (такой код получила секретная стройка) осуществлялось 95-м специализированным управлением подземных работ ЧФ. Объект состоял из двух одинаковых подземных комплексов и стартовых площадок, удаленных друг от друга на 6 км. Военными строителями руководил главный инженер строительного управления ЧФ полковник А. Геловани - будущий заместитель министра обороны, маршал инженерных войск. Начальником строительства площадки № 1 был капитан А. Кузнецов, площадки № 2 - инженер А. Клюев. Монтажными операциями от предприятия "Эра" руководил инженер Ф. Карака. На каждом объекте строительства было занято до 1000 человек.

На строительных площадках возводились из жаропрочного бетона стартовые позиции и защищенные от атомного оружия подземные сооружения, в которых размещались КП, хранилища ракет и цеха для подготовки и заправки топливом. Ракеты в сооружениях находились на специальных технологических телегах со сложенными крыльями и перемещались до стартовых позиций специальными механизмами. Подземный комплекс имел полное инженерное обеспечение, дизельные электростанции, фильтровентиляционные установки, запасы горючего, воды и продовольствия, обеспечивающие жизнедеятельность обьекта при полной его герметизации после атомного удара. У оголовков рядом со стартовыми позициями размещались защищенные железобетонные бункера для укрытия снятых со старта ракет.

Система наведения и управления стрельбой комплекса "Сопка" включала в себя РЛС обнаружения "Мыс", центральный пост, совмещенный с РЛС наведения С-1М и РЛС слежения "Бурун". Радиолокационные станции "Мыс" и "Бурун" в 1955 году прошли государственные испытания. Радиолокационная станция "Мыс" предназначена для обнаружения морских целей и выдачи данных цели в центральный пост и размещалась на высоте более 550 метров мыса Айя.

В конце 1956 года практически было завершено строительство "Объекта 100", личный состав прошел спецподготовку. Был сформирован отдельный береговой ракетный полк, который 23 февраля 1957 года был включен в состав сил боевого ядра флота. Первым командиром полка был подполковник Г. Сидоренко (позже генерал-майор, начальник береговых войск и морской пехоты ЧФ). По плану испытаний полком было выполнено несколько ракетных стрельб. Самая первая из них была проведена 5 июня 1957 года в присутствии командующего ЧФ адмирала В. А. Касатонова. Пуск производили со второй батареи (командир лейтенант В. Карсаков). Успешный результат возвестил о появлении в Военно-Морском Флоте СССР нового рода сил - береговых ракетных частей.

25 июля 1957 года государственная комиссия приняла "Объект 100". А в начале 1959 г. полку впервые был вручен переходящий приз ГК ВМФ за ракетную стрельбу. 30 июля 1960 года полк получил свое постоянное наименование - 362-й отдельный береговой ракетный полк (ОБРП). За время эксплуатации БРК "Скала" с 1957-го по 1965 год полком было произведено более 25 практических пусков ракет.

16 июля 1961 года вышло постановление Совета Министров о перевооружении береговых стационарных комплексов "Утес" с ракет "Сопка" на ракеты П-35Б. Стационарный береговой оперативно-тактический противокорабельный ракетный комплекс "Утес" был разработан на базе противокорабельной ракеты П-35 и подвижного берегового комплекса "Редут" в ОКБ-52 (ЦКБМ) под руководством В.М. Челомея. Комплекс "Утес" принят на вооружение Постановлением СМ от 28 апреля 1973 года. Комплексом "Утес" перевооружались части, ранее оснащенные комплексом "Сопка". В состав комплекса входили: МРСЦ-1 ("Успех-У"), РЛС "Мыс" с системой опознавания "Пароль", система управления, пусковые установки, ракеты П-35, комплекс наземного оборудования. Система управления "Утес" создана в НИИ-303, маршевый турбореактивный двигатель ракеты разработан в ОКБ-300.

16 сентября 1964 года в расположение полка прибыла первая партия военных строителей специального отряда ЧФ. Подземные сооружения, которыми располагал полк, подлежали реконструкции под габариты нового берегового ракетного комплекса. Строители под руководством капитана А. Климова вместе с личным составом второго дивизиона приступили к работам. До этого полностью был демонтирован прежний комплекс. Десятиметровые ракеты в горизонтальном положении со сложенными крыльями хранились на технологических телегах со стартовыми агрегатами и после предстартовой подготовки и заправки жидким топливом были готовы к пуску. Выдвигающиеся из-под земли спаренные пусковые контейнеры позволяли быстро производить перезарядку новых ракет.

Первый пуск ракеты комплекса "Утес" состоялся 30 мая 1971 года. Пусковые установки комплекса были размещены в скальных укрытиях. Пусковые установки в целом аналогичны "половинке" ПУ ракетных крейсеров проекта 56 ("Грозный", "Адмирал Головко") - в установке не 4 контейнера с ПКР, а два.

В 1982 году комплекс был модернизирован - в состав комплекса была введена новая ракета 3М44 "Прогресс". Благодаря большой дальности стрельбы батарея комплекса "Утес" при внешнем целеуказании может прикрывать побережье протяженностью в несколько сотен километров. Мощная кумулятивно-фугасная или ядерная боевая часть (350 кт) позволяет вывести из строя одной ракетой корабль любого класса.

Полк неоднократно носил звание отличного, награждался переходящими Красными знаменами Военных советов ЧФ и ВМФ за ракетную стрельбу по морской цели. В 1982 г. имя полка было занесено на мраморную Доску почета в Центральном военно-морском музее.

В 1996 году в связи с разделом Черноморского флота "Объект 100" был передан Военно-Морским Силам Украины. За время нахождения в составе ВМСУ комплекс утратил свою боеспособность.

После возвращения Крыма и Севастополя в состав Российской Федерации боеспособность комплекса была постепенно восстановлена. В 2014 году были проведены бросковые пуски. Затем два с лишним года бригады инженеров, монтажников и сборщиков из НПО "Машиностроение" напряжённо работали над "Утёсом". Была введена в строй вся аппаратура, силовые агрегаты, кабель-трассы, технические составляющие и сами "изделия".

25.04.2016 г. в ходе учений был произведен боевой пуск ракеты береговым комплексом "Утёс". Следующий пуск состоялся в ходе учений Черноморского флота 28.08.2017 г., а уже 04.10.2017 г. комплекс произвел пуск четырёх ракет, которые использовались как ракеты-мишени для боевой подготовки кораблей флота. Так же осуществлялись ракетные пуски и в июле 2019 г. В 2020 г. комплекс "Утес" провел три практических ракетных стрельбы, выполнив пуск четырех ракет.