Создание системы управления во ВНИИ «Альтаир» (ранее – НИИ-10, с 1967 г. – ВНИИРЭ) возглавил С.А. Климов. При разработке «Прогресса», начатой в феврале 1973 г., перед конструкторами было поставлено категорическое требование Главкома С.Г. Горшкова ограничиться модернизацией ракеты, не затрагивая корабельную аппаратуру и наземные средства. Исходные П-35 и новые ракеты должны были быть взаимозаменяемы. С учетом жестких габаритных ограничений впервые была применена двух- зеркальная антенна, при обработке сигнала использовалась цифровая техника. Особое внимание уделялось повышению помехозащищенности. В частности, была реализована алгоритмическая защита от увода ракеты на облака дипольных отражателей. Отработка бортовой аппаратуры велась на летающей лаборатории на базе самолета Ан-26.

Летные испытания проводились со стационарного комплекса «Скала» в Крыму. При проведении одного из пусков в присутствии командующего Черно- морским флотом из-за неполадки в аппаратуре не прошла трансляция «картинки» с борта ракеты. Испытание сочли неудачным, однако в силу заложенной новой логики управления ракета справилась с задачей самостоятельно: снизилась, вновь включила ГСН и поразила захваченную головкой самонаведения цель.

К 1982 г. все сложности были преодолены, и ракеты «Прогресс» приняли на вооружение.

При модернизации корабли помимо ракет «Прогресс» получили зенитные автоматы АК-630 и (кроме «Севастополя») станции орудийной наводки «Вымпел». Корабли оснастили и давно запланированной приемной аппаратурой авиационной системы целеуказания «Успех».

Большинство кораблей пр. 58 и 1134 списали и разрезали на металл в 1990-е гг. «Грозный» после распада СССР и ухода Балтийского флота из Лиепаи был оставлен на судостроительном заводе №29, на котором он проходил средний ремонт. В марте 1993 г. всеми покинутый и разграбленный мародерами крейсер затонул на мелководье у стенки завода, но затем был поднят и разрезан на металл латышами. Дольше всех (до 2002 г.) в строю оставался «Адмирал Головко», последние годы прослуживший в составе российского Черноморского флота с его очень непростым статусом.

Разработка подвижного берегового ракетного комплекса «Редут» с ракетой П-35 была задана постановлением от 16 августа 1960 г. При определении его технического облика широко использовался опыт создания для Сухопутных войск мобильного комплекса оперативного назначения С-5 (ФКР-2) с ракетой П-5 (см. «ТиВ» №10/2006 г.). Меньшая длина ракеты П-35 по сравнению с П-5 позволила при использовании того же четырехосного шасси ЗиЛ-135К (БАЗ-135МБ) дополнительно разместить позади кабины бункер с оборудованием, что и стало наиболее явным отличием новой установки СПУ-35 от сухопутной 2П-30. Габариты СПУ-35 составили 13,5x2,86x3,53м, вес – 21 т. При этом обеспечивался запас хода 500 км, а скорость достигала 40 км/ч. Пуск ракеты производился под углом 20°.

В состав батареи наряду с восемью пусковыми установками входило столько же транспортно-заряжающих машин с ракетами, а также размещенные на подвижных агрегатах радиотехнические средства наземного управления ракетами системы «Скала», дизель-электрические станции и другое оборудование.

На Черном море первым П-35 освоил 51-й отдельный береговой ракетный полк (ОБРП), первоначально предназначенный для применения «Сопки», но так и не приступивший к ее эксплуатации. Летом 1962 г. полк перевели на Каспий, где он проводил испытания техники комплекса «Редут».

Пуск ракеты П-35 берегового комплекса «Редут».

Пусковая установка СПУ-35 подвижного берегового ракетного комплекса «Редут».

Пусковая установка СПУ-35 подвижного берегового ракетного комплекса «Редут».

С августа 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-й отдельные ракетные дивизионы размещены на Сахалине и на входящем в Курильскую гряду острове Симушир.