Нанесение ударов по надводным кораблям на дистанциях, многократно превышающих дальность прямой радиолокационной видимости, потребовало создания системы разведки и целеуказания для противокорабельных ракет. Такая система была сделана и состояла из бортового радиолокационного комплекса обнаружения надводных целей и аппаратуры трансляции радиолокационной информации, размещенных на самолётах Ту-16РЦ, Ту-95РЦ (позднее на вертолетах Ка-25РЦ) и на приемных пунктах на кораблях. В системе разведки и целеуказания, принятой на вооружение в 1965 г., впервые была осуществлена передача с самолёта-разведчика на корабль-носитель противокорабельных ракет радиолокационного изображения района осмотра в реальном масштабе времени.
Однако наши ученые пошли дальше. Они решили наводить ПКР… из космоса. Генеральный конструктор крылатых ракет П-6 и П-35 В.Н. Челомей ещё в 1960 г. предложил создать систему космических аппаратов на круговой орбите, обеспечивавших беспропускное наблюдение всего мирового океана и внутренних морей.
Окончательный проект системы глобальной морской космической разведки и целеуказания (МКРЦ) предусматривал беспропускной обзор мирового океана связанной системой из семи космических аппаратов (четырёх спутников активной и трёх – пассивной разведки). Спутники могли передавать информацию как на наземный пункт, так и непосредственно на подводную лодку с ПКР и на надводный корабль. При необходимости они также могли передавать информацию береговым батареям.
Комплекс космической разведки «Легенда» с аппарата УС-А (17Ф-16) весом 4300 кг с ядерным реактором был принят на вооружение во второй половине 1975 г. К этому моменту состоялось десять пусков штатных УС-А. Два пуска были аварийными, первый – по вине носителя, второй – по вине реактора.
Высокая эффективность системы МКРЦ была подтверждена на практике в 1982 г. во время англо-аргентинского конфликта вокруг Мальвинских (Фолклендских) островов. Система позволила полностью отслеживать и прогнозировать тактическую обстановку. В частности, при её помощи Главным штабом ВМФ был точно спрогнозирован момент высадки на острова английского десанта.
Ну а что могла сделать крылатая ракетаП-35 с кораблем противника? В конце 1962 г. на Каспии с опытного судна ОС-15 проводились стрельбы по лидеру «Киев» пр. 48 водоизмещением около 3000 т. Ракета П-35 с инертной (!) боевой частью попала в левую скулу «Киева», вскрыла палубу, как консервную банку, по длине около 50 м, далее ракета разрушилась, а её двигатель пробил днище, и через 3 минуты лидер затонул.
6 ноября 1961 г. в ходе Государственных испытаний крейсер «Грозный» в Кандалакшском заливе потопил ракетой П-35 корабль-цель ЦЛ-30, бывший эскадренный миноносец «Осмотрительный» пр. 30К.
Уже на боевой службе 4 мая 1963 г. крейсер «Грозный» потопил ракетой П-35 самоходную мишень СМ-5 – бывший лидер эскадренных миноносцев «Ленинград» водоизмещением 2700 т.
Таким образом, для эсминца или фрегата попадание П-35 было смертельным, а большой крейсер или авианосец гарантированно был бы выведен из строя. Речь, понятно, идет о кумулятивно-фугасной боевой части. Ну а специальная боевая часть в 20 кТ в случае прямого попадания или промаха в 100–200 метров отправила бы на дно любой атомный авианосец.
Работы по перевооружению «Объекта 100» (362-го ОБРП) с ракет С-2 на П-35Б начались в сентябре 1964 г. К середине 1968 г. монтажные работы были в основном закончены, начались автономные испытания. Однако из-за сбоев в финансировании первый пуск произошел только 28 мая 1971 г. в 12 ч. 00 мин. (2-й дивизион, 1-я батарея) – было достигнуто прямое попадание на дистанции 200 км. Затем в ходе приемо-сдаточных испытаний было произведено ещё 5 пусков, в четырёх из которых также было достигнуто прямое попадание.
Официально комплекс «Утёс» с ракетой П-35 под Балаклавой был принят на вооружение постановлением Совета Министров от 28 апреля 1973 г.
В 1974 г. на базе комплекса П-35 началась разработка комплекса 3М44 «Прогресс». Основным изменением в ракете была новая бортовая система наведения с повышенными помехозащищенностью и избирательностью. Для нее были разработаны новые агрегаты бортового электрооборудования и стартовый агрегат, обеспечивающие лучшие эксплуатационные характеристики. Повышена скрытность и неуязвимость ракеты при подходе к цели за счёт увеличения протяженности конечного участка траектории и снижения высоты полета на этом участке.
После государственных испытаний в 1976–1977 гг. комплекс «Прогресс» был рекомендован к принятию на вооружение кораблей проектов 58 и 1134, а также береговых систем «Редут» и «Утёс». Официально «Прогресс» был принят на вооружение в 1982 г. Производство ракет для береговых комплексов велось с 1982 по 1987 г.
С середины 1980-х гг. ракетный полк, дислоцировавшийся на «Объекте 100», мог произвести залп из 8 ракет «Прогресс», что не могло быть выполнено ни одним береговым комплексом мира, не считая, разумеется, «Объекта 101» на о. Кильдин, тоже перевооруженного на ракеты «Прогресс».