Большая дальность полета Ту-95РЦ позволила вести разведку кораблей в море и выполнять задачи целеуказания на дальности до 7000 км.

Погрузка ракеты П-6 на подводную лодку Б-67 пр.651

16.08.1960 г. вышло Постановление СМ о разработке на базе комплекса П-35 противокорабельного комплекса береговой обороны “Редут". Комплекс "Редут" был установлен на четырехосном шасси автомобиля ЗИЛ-135К (после перенесения производства шасси в Брянск – БАЗ-135МБ. Мощность двигателя – 320 л.с., грузоподъемность – 9 тонн, максимальная скорость – 65 км/час, запас хода – 1000 км.).

Первый пуск ракеты П-35 с комплекса "Редут" был произведен 7.09.1963 года, а 11.08.1966 г. выходит Постановление СМ о принятии на вооружение комплекса "Редут". Затем под П-35 началось переоборудование стационарных защищенных береговых установок "Утес", ранее вооруженных комплексом "Сопка". Первый пуск ракет П-35 с "Утеса" состоялся 30.05.1971 г., а 28.04.1973 г. вышло Постановление о принятии на вооружение нового комплекса.

В 1974 г. на базе комплекса П-35 началась разработка комплекса ЗМ44 "Прогресс". Основным изменением в ракете была новая бортовая система наведения с повышенными помехозащищенностью и избирательностью. Для нее были разработаны новые агрегаты бортового электрооборудования и стартовый агрегат, обеспечивающие лучшие эксплуатационные характеристики. Повышена скрытность и неуязвимость ракеты при подходе к цели за счет увеличения протяженности конечного участка траектории и снижения высоты полета на этом участке.

После Государственных испытаний в 1976-1977 годах комплекс "Прогресс" был рекомендован к принятию на вооружение кораблей пр.58 и 1134, а также береговых систем "Редут" и "Утес". Официально "Прогресс" был принят на вооружение в 1982 году.

Разработка крылатой противокорабельной ракеты П-500 "Базальт" была начата ОКБ-52 по Постановлению СМ № 250-89 от 28.02.1963 г.

"Базальт" предназначался для замены П-6 и имел приблизительно те же массово-габаритные характеристики. По аэродинамической и конструктивно-компоновочной схеме П-500 также была подобна П-6, но имела большую скорость полета, увеличенную дальность стрельбы и более мощную фугасно-кумулятивную боевую часть, спроектированную в ГСКБ-47. На П- 500 была установлена более современная система управления повышенной помехозащищенности, позволяющая осуществлять целераспределение ракет в залпе и избирательное поражение головных целей из состава атакуемого корабельного соединения.

Специально для П-500 был создан маршевый турбореактивный двигатель повышенной тяги.

"Базальт" была последней лодочной ракетой , запускавшейся в надводном положении. Как и П-6 "Базальт" имел профиль полета "большая высота – малая высота", но в отличие от П-6 длина конечного участка ("малая высота") была увеличена, а высота полета на этом участке уменьшена.

Для П-500 ЦНИИ. "Гранит" разработал систему управления "Аргон", в которую впервые была включена бортовая цифровая вычислительная машина (БЦВМ).

Эскизный проект П-500 был закончен в декабре 1963 года.