За период с 1963 по 1968 год на Северный и Тихоокеанский флоты поступили 29 АПЛ проекта 675 и 16 ПЛ проекта 651, разработанные в ЦКБ «Рубин» (главные конструкторы П.П. Пустынцев и А.С. Кассацер).
В процессе создания комплекса с ПКР П-35 приходилось решать целый ряд проблем, аналогичных проблемам комплекса с ПКР П-6. Для реализации избирательного поражения цели в систему управления также был заложен принцип телеуправления. На ракете устанавливался специально разработанный турбореактивный двигатель, на котором для уменьшения потерь на входе впервые был поставлен воздухозаборник с коническим центральным телом. При первых лабораторных испытаниях помехозащищённости системы управления П-35 была показана возможность использования этой системы в условиях организованного радиопротиводействия.
Обширная программа экспериментов была проведена в ЦАГИ по определению аэродинамических характеристик К.Р. Руководил этой работой и принимал непосредственное участие в экспериментах академик А.А. Дородницын.
Пусковые установки для П-35 СМ-70, СМ-82 и СМЭ-142 проектировались ЦКБ-34 совместно с ЦНИИ-173. Задание на разработку штатной пусковой установки СМ-70 для крейсеров проекта 58 было выдано ЦКБ-34 в декабре 1956 года. Четырёхконтейнерная пусковая установка СМ-82 предназначалась для наземных испытаний комплекса, а одноконтейнерная пусковая установка СМЭ-142 — для испытаний на опытном судне ОС-15.
Первый пуск ракеты П-35 состоялся 21 октября 1959 года (с плавающего стенда). Испытания на опытном судне ОС-15 проводились на Каспийском море. Первый пуск с носителя состоялся 27 июля 1960 года. Серия из семи пусков дала неудовлетворительные результаты и потребовала доработки системы управления АПЛИ-1. Последующие испытания, проводившиеся с осени 1962 года, были более успешными. Ряд пусков был проведён по кораблям-мишеням: недостроенному лидеру эскадренных миноносцев «Киев» проекта 48 и танкеру «Низами». Одной ракеты с инертной боевой частью оказалось достаточно для потопления лидера водоизмещением в 2500 тонн. Ракета попала в левый борт, вскрыла палубу на длине около 50 метров, пробила днище, и через три минуты лидер затонул.
Параллельно с испытаниями П-35 шла достройка крейсеров проекта 58. Первый корабль этого проекта крейсер «Грозный» был спущен на воду 26 марта 1961 года, в том же году на нём были смонтированы первые две счетверённые наводящиеся пусковые установки СМ-70. Всего на заводе им. Жданова в Ленинграде были построены четыре крейсера проекта 58 («Грозный», «Адмирал Фокин», «Адмирал Головко» и «Варяг»). В 1964–1968 годах на том же заводе были заложены четыре больших противолодочных корабля проекта 1134 («Адмирал Зозуля», «Владивосток», «Вице-адмирал Дрозд» и «Севастополь»). Корабли проекта 1134 также вооружили ракетами П-35, установленными в двух спаренных пусковых установках КТ-35.
«Сотрудниками 4 НИИ Н.Т. Тучковым, Л.В. Нерубаем, М. Д, Блиновым была выдвинута, а учёными институтов “Гранит” и “Альтаир” блестяще реализована в комплексах П-6 и П-35 идея трансляции радиолокационного изображения района цели с ракеты на стреляющий корабль, — писал доктор военных наук, профессор, капитан 1-го ранга в отставке М.П. Прохоров. — Обеспечивались не только полоса обзора шириной до 100 км, но и участие оператора в целераспределении ракет залпа по групповой морской цели. Фактически впервые в мире были созданы разведывательно-ударные комплексы…
В короткие сроки была создана группировка из 29 атомных и 16 дизельных подводных лодок с ракетами П-6, начавшая боевую службу. Данная группировка внесла весомый вклад в достижение стратегического равенства сторон» [101].
На базе ракеты П-35 в 1966 году был создан подвижной береговой комплекс «Редут» на шасси ЗиЛ-135МБ, а позднее и стационарный — «Утёс», для которого счетверённые пусковые контейнеры маскировались в рельефе береговой черты.
Велось проектирование и других модификаций ракеты П-35: был выполнен аванпроект подвески КР П-35 под самолёт, предлагался вариант ракеты с существенно увеличенной дальностью полёта. Позднее были подготовлены материалы размещения ракеты на скоростных катерах, а также ракеты с торпедой для поражения подводных лодок. Разработка различных модификаций свидетельствовала о неуёмности В.Н. Челомея как разработчика, его исключительной работоспособности.
Комплекс с ракетой П-35 (принят на вооружение в 1962 году) был размещён в эти же годы на крейсерах проектов 58 (4 корабля) и 1134 (4 корабля), а затем в береговых ракетных частях.
Адмирал Ф.И. Новосёлов, с 1972 по 1986 год бывший начальником Управления артиллерийского и ракетного вооружения ВМФ, а позднее заместителем главкома ВМФ по кораблестроению и вооружению, отмечал: «Ракетные комплексы П-6 и П-35 стали первыми комплексами высокоточного оружия ВМФ, способными поражать малоразмерные маневрирующие надводные цели на различных дальностях от стреляющего корабля, в т. ч. и цели, находящиеся за горизонтом. Пуск ракет с ПЛ по загоризонтным целям осуществляется по целеуказанию с внешнего источника информации, а наведение и распределение ракет залпа на цели выполнялось по командам операторов корабля, на основе информации, получаемой от радиолокационного визира ракет в виде картины радиолокационных отметок ордера кораблей противника» [82].