Нанесение ударов по надводным кораблям на дистанциях, многократно превышающих дальность прямой радиолокационной видимости, потребовало создания системы разведки и целеуказания для ПКР. Такая система была создана и состояла из бортевого радиолокационного комплекса обнаружения надводных целей и аппаратуры трансляции радиолокационной информации, размещенных на самолетах Ту-16РЦ, Ту-95РЦ (позднее на вертолетах Ка-25РЦ) и на приемных пунктах на кораблях. В системе разведки и целеуказания, принятой на вооружение 1965 году, впервые была осуществлена передача с самолета-разведчика на корабль- носитель ПКР радиолокационного изображения района осмотра в реальном масштабе времени.
Большая дальность полета Ту-95РЦ позволила вести разведку кораблей в море и выполнять задачи целеуказания на дальности до 7000 км.
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 года.
Первый этап летноконструкторских испытаний проходил с октября 1969 г. по октябрь 1970 г. в Неноксе. Ракета без радиоаппаратуры запускалась с наземного стенда СМ-49.
В 1975 г. "Базальт" принимается на вооружение атомных ПЛ пр.675, которые были ранее вооружены комплексом П-6. Кроме того проектировались ПЛ пр.688 вооруженные 12-16 ракетами "Базальт".
А в 1977 году "Базальт" принимается на вооружение авианесущих крейсеров типа "Киев" пр. 1143. Первые три корабля этого проекта имели по четыре спаренные ПУ с восемью ракетами П-500 в контейнерах и восемью запасными в погребе, а четвертый крейсер "Баку" имел шесть спаренных установок.
В присутствии Челомея 29 ноября 1982 г. был произведен пуск П-500 с КР "Слава" пр.1164.
Крейсер "Слава" вошел в строй в декабре 1982 года. На крейсерах этого проекта ракеты П-500 располагались в 16-и ненаводящихся контейнерах, без перезарядки.