Переоборудование аналогичного комплекса на острове Кильдин затянулось — первый дивизион был перевооружен на П-35 в 1976 году, а второй в 1983 году.
В 1974 г. на базе комплекса П-35 началась разработка комплекса 3М44 «Прогресс». Основным изменением в ракете стала новая бортовая система наведения с повышенными помехозащищенностью и избирательностью. Для нее были разработаны новые агрегаты бортового электрооборудования и стартовый агрегат, обеспечивающие лучшие эксплуатационные характеристики. Повышена скрытность и неуязвимость ракеты при подходе к цели за счет увеличения протяженности конечного участка траектории и снижения высоты полета на этом участке.
После Государственных испытаний в 1976—1977 гг. комплекс «Прогресс» был рекомендован к принятию на вооружение кораблей пр. 58 и 1134, а также береговых систем «Редут» и «Утес». Официально «Прогресс» был принят на вооружение в 1982 году.
Ракета П-500 «Базальт»
Разработка крылатой противокорабельной ракеты П-500 «Базальт» началась в ОКБ-52 по Постановлению СМ № 250-89 от 28.02.1963 г.
«Базальт» предназначался для замены П-6 и имел приблизительно те же весогабаритные характеристики. По аэродинамической и конструктивно-компоновочной схеме П-500 также была подобна П-6, но имела большую скорость полета, увеличенную дальность стрельбы и более мощную фугасно-кумулятивную боевую часть, спроектированную в ГСКБ-47. На П-500 устанавливалась более современная система управления повышенной помехозащищенности, позволяющая осуществлять целераспределение ракет в залпе и избирательное поражение головных целей из состава атакуемого корабельного соединения.
Специально для П-500 был создан маршевый турбореактивный двигатель повышенной тяги и экономичности КР-17-300 разработанный в ОКБ-300 ГКАТ.
«Базальт» явилась последней лодочной ракетой, запускавшейся в надводном положении. Как и у П-6, «Базальт» имел профиль полета «большая высота — малая высота», но в отличие от П-6 длина конечного участка («малая высота») была увеличена, а высота полета на этом участке уменьшена.
ПКК «Базальт» на авианесущем крейсере пр. 1143 («Баку»)
Для П-500 ЦНИИ «Гранит» разработал систему управления «Аргон», в которую впервые включена бортовая цифровая вычислительная машина (БЦВМ).
Эскизный проект П-500 закончен в декабре 1963 года.
Первый этап летно-конструкторских испытаний проходил с октября 1969 г. по октябрь 1970 г. в Неноксе. Ракета без радиоаппаратуры запускалась с наземного стенда СМ-49.
В1975 г. «Базальт» принимается на вооружение атомных ПЛ пр.675, которые ранее вооружались комплексом П-6.
В 1977 году «Базальт» принимается на вооружение авианесущих крейсеров типа «Киев» пр. 1143. Первые три корабля этого проекта имели по четыре спаренные ПУ с восемью ракетами П-500 в контейнерах и восемью запасными в погребе, а четвертый крейсер «Баку» имел шесть спаренных установок.
