Носителями КР П-6 были подводная лодка проекта 651 (дизельная) и АПЛ проекта 675 (атомная). Проектирование АПЛ проекта 675 осуществлялось в ЦКБ МТ «Рубин» под руководством главного конструктора П. П. Пустынцева. Всего в 1960–1968 годах было построено 29 таких субмарин.
Дизельная лодка проекта 651 была специально спроектирована для оснащения КР, а не переделана из многоцелевой лодки. Первая лодка вступила в строй в конце 1963 года. Лодка проекта 651 могла нести четыре ракеты П-5 или П-6.
Носителями крылатых ракет П-35 стали крейсера новой разработки проектов 58 и 1134. В 1961–1963 годах было построено четыре корабля, среди них крейсер «Варяг» (расформирован в 1991 году).
Ракеты П-35 на крейсерах проекта 58 размещались в двух счетверённых пусковых установках СМ-70. Эти установки могли поворачиваться в горизонтальной плоскости на 120 градусов в каждую сторону и подниматься на угол 25 градусов для запуска, на что требовалось 1,5 минуты.
Полный поворот в горизонтальной плоскости совершался за 70 секунд. Такое решение позволяло обойтись без газоотвода, а также не требовало обеспечения разворота ракет на цель после старта. Но установка получилась слишком тяжёлой, и в дальнейшем от неё отказались.
Кроме ракет на пусковых установках крейсера проекта 58 имелись ещё восемь ракет в погребах, размещённых в надстройках. Однако перезарядка почти десятиметровых ракет с массой в 4500 килограмм в боевых условиях оказалась сложной задачей, и от неё пришлось отказаться.
Другими носителями ПКР П-35 стали ракетные крейсера проекта 1134 «Беркут». Они имели по две сдвоенные пусковые установки и дополнительно, для перезарядки, несли ещё четыре ракеты. В 1967–1969 годах было построено четыре таких корабля (выведены из состава ВМФ в 1989–1994 годах).
Комплекс РО с КР П-35 был принят на вооружение ВМФ СССР в 1962 году, а комплекс с КР П-6 — в 1964 году.
В апреле 1963 года Совет обороны СССР по докладу главкома ВМФ СССР С. Г. Горшкова признал создание нового вида оружия — загоризонтных противокорабельных крылатых ракет — «национальным достоянием государства».
За заслуги в создании нового ракетоносного флота СССР как асимметричного ответа на вызовы США и НАТО ряд КБ и НИИ были отмечены высокими государственными наградами.
1963 год стал рекордным для ОКБ-52 как по числу заказанных работ, так и по числу наград. 28 апреля 1963 года на знамени ОКБ-52 появился второй орден — Трудового Красного Знамени. 537 сотрудников ОКБ-52 были награждены орденами и медалями. А наиболее отличившимся работникам Указом Президиума Верховного Совета СССР от 26 апреля 1963 года было присвоено звание Героя Социалистического Труда. От ОКБ-52 высокого звания были удостоены восемь человек. Среди них В. Н. Челомей (удостоен второй золотой медали «Серп и Молот»), Г. А. Ефремов, М. И. Лифшиц, В. Ф. Маликов, В. А. Модестов, В. В. Сачков, С. Н. Хрущёв, И. М. Шумилов. Никогда больше в истории ОКБ-52 — ЦКБМ — НПО машиностроения не случалось столь массовых награждений и не присваивалось званий Героев Социалистического Труда.
В то время высокие звания и награды ничего не давали награждённым кроме морального удовлетворения. У Герберта Александровича вскоре появился даже отрицательный опыт. В 1963 году в семье Ефремовых было уже двое детей: дочь Татьяна и сын Роман. Бабушки были далеко, родители целыми днями были на работе, и пришлось нанять няню. Но когда она случайно увидела на парадном пиджаке главы семейства «звёздочку», то немедленно потребовала удвоить оплату. От её услуг пришлось отказаться.
Новое оружие, каким являлись противокорабельные крылатые ракеты П-6 и П-35, требовало новых производственных подходов. Как парадокс можно вспомнить событие, произошедшее в 1965 году. Когда ВМФ СССР произвёл серию учебно-боевых пусков ПКР П-35 и П-6, многие из этих пусков окончились неудачей из-за отказа бортовой аппаратуры. На докладной записке главкома ВМФ СССР С. Г. Горшкова о результатах неудачных испытаний министр обороны Маршал Советского Союза Р. Я. Малиновский начертал резолюцию: «Пора закрыть это говно». Как вспоминал Г. А. Ефремов, этот документ сотрудникам лично показывал В. Н. Челомей.