С августа 1963 г. по сентябрь 1966 г. было выполнено 24 пуска П-35, в том числе впервые в ВМФ с управлением стартом непосредственно из кабины самоходной пусковой установки. Принятие на вооружение комплекса «Редут» было определено постановлением от 11 августа 1966 г.
В 1967 г. полк возвратился с Каспия на Черное море. Спустя два года были поставлены штатные СПУ-35, через год поступили радиотехнические средства. В 1971 г. прошли первые зачетные стрельбы. Стартовые позиции были оборудованы не только в Крыму, но и в Болгарии, откуда ракетным огнем перекрывался район Черноморских проливов. После распада СССР подвижные комплексы были перебазированы на Черноморское побережье Кавказа где в состав Новороссийской Военно-морской базы был сформирован отдельный береговой ракетный полк.
На Балтийском флоте П-35 поступили на вооружение 10-го ОБРП. Одновременно 1 декабря 1972 г. он был преобразован в 1216-й ОБРП, но через два года переформирован в 844-й ОБРП.
На Севере 501-й ОБРП прошел перевооружение на «Редут» в 1971—1974 гг.
На Тихом океане ранее вооруженные «Сопкой» 528-й полк в Приморье и 21-й полк на Камчатке также были перевооружены новой техникой. Кроме того, в 1974 и 1978 гг. на Сахалине и в Приморье были сформированы соответственно 648-й и 482-й отдельные береговые ракетные полки. На базе 648-го полка в 1990 г. сформирована 451-я отдельная ракетно-артиллерийская бригада. Входящие в ее состав 1036-й и 789-й отдельные ракетные дивизионы размещены на Сахалине и на входящем в Курильскую гряду острове Симушир.
Но не всегда меткое попадание радовало ракетчиков. В частности, 24 апреля 2000 г. мобильный комплекс 854-го БРП ЧФ проводил учебные пуски с мыса Херсонес. Ракета «Прогресс» в инертном снаряжении настигла украинский теплоход «Верещагино» в 30 милях от Донузлава. Попав в надстройку, она разнесла санузел при капитанской каюте. На счастье, капитан В.В. Коржов в этот момент обедал, как и большая часть экипажа. К сожалению, один моряк все-таки был ранен осколками. Сквозная (от борта до борта) пробоина в надстройке имела столь характерные очертания, что указывала на виновников происшествия с той же определенностью, что и отпечатки пальцев на заглянувшего в сейф «медвежатника». Впрочем, командование Черноморского флота формально не было виновато: еще дней за десять им был оповещен украинский центр навигации.
Пуск ракеты П-35 берегового комплекса «Редут».
Пусковая установка СПУ-35 подвижного берегового ракетного комплекса «Редут».
С другой стороны, не надо быть большим знатоком психологии, чтобы понять, что за такой срок даже столь важная информация могла и подзабыться, а для достижения гарантированной безопасности доступ в район стрельб следовало перекрыть катерами ОВРа. Окончательно та истина, что ракеты воякам не игрушка, была осознана руководством Украины, когда был сбит российский Ту-154 над Черным морем в 2001 г. Попробуем представить себе французов, проводящих ракетные стрельбы в Ла-Манше или у берегов Ниццы!
Переоборудование стационарных «объектов 100» и «101» с комплексов «Стрела» на вновь создаваемый комплекс «Утес» было определено постановлением от 16 июля 1961 г.
На мысе Айа первым в 1964 г на переоборудование встал второй дивизион 362-го ОБРП. Основные технические решения по комплексу «Утес» существенно отличались от ранее реализованных для комплекса «Стрела», пусковые установки которого выдвигались в горизонтальном направлении из скальных штолен. Для «Утеса» были приняты поворотные двухконтейнерные установки массой более 30 т, которые размещались в шахтах глубиной 20 м, а перед пуском поднимались на высоту 6 м над поверхностью. Непосредственно перед стартом контейнеры с ракетами выводились на угол 15°. Все основные объекты комплексов размещались в заглубленных в скальный грунт железобетонных сооружениях. В них в процессе предстартовой подготовки проверялись и заправлялись ракеты. В процессе гонки двигателя непосредственно перед стартом непосредственно на пусковой установке (как и в корабельной СМ-70) проводилась дозаправка ракеты топливом, что увеличивало дальность стрельбы.
Целеуказание поступало от входящей в комплекс РЛС «Мыс» и от авиационной системы МРСЦ-1.