Тем не менее через полгода с небольшим постановлением от 25 августа 1956 г. о создании кораблей с новыми видами оружия и энергетическими установками в 1956-1962 гг. и программе военного кораблестроения на 1956-1960 гг. была достаточно детально определена программа военного кораблестроения хотя бы на текущую пятилетку. В части кораблей-носителей противокорабельного вооружения предполагалась достройка пяти крейсеров пр. 67 с системой «Стрела», 12 эсминцев по пр. 57 и четырех кораблей по пр. 56М с КСЩ, а также строительство одного корабля пр. 58 с ракетами П-35. Перспективный крейсер пр. 63 с ракетами П-40 должен был пополнить флот по завершении пятилетки, а именно в 1963 г., что, конечно, является абсолютно случайным совпадением с номером проекта. Кроме того, программой предусматривалось строительство подводных лодок пр. 651 с ракетами П-6.
Проект63 должен был разрабатываться на конкурсных началах традиционным проектантом крупных надводных кораблей ЦКБ-17 (ныне Невское ПКБ) под руководством ранее создавшего пр. 68бис главного конструктора А.В. Савичева, а также ЦКБ-16. Хотя последняя организация и была создана И.В. Сталиным специально для конструирования тяжелого (фактически линейного) крейсера пр. 82, в описываемый период она уже почти полностью переключилась на работы по подводным лодкам и не могла составить серьезной конкуренции. Проект 58 готовился под руководством главного конструктора В.А. Никитина в ЦКБ-53 (в настоящее время Северное ПКБ), с предвоенного времени специализировавшемся на проектировании эсминцев. Подводная лодка пр. 651 создавалась коллективом главного конструктора А.С. Кассациера в основной отечественной организации по подводному судостроению – ЦКБ-18 (ныне ЦКБМТ «Рубин»),
Предусмотренная для вооружения эсминца пр. 58 ракета П-35 должна была иметь дал ьность пуска до 100- 120 км при скорости полета 1500-1800 км/ч. Предназначенная, как и катерная П-15, для решения в первую очередь противодесантных задач, П-35 должна была оснащаться боевой частью массой 500 кг. В отличие от постановления 1955 г., в качестве разработчика ракеты определялось не ОКБ-155, а руководимое В.Н. Челомеем ОКБ-52. Микояновское ОКБ было перегружено работами по созданию нескольких типов истребителей, включая будущий МиГ-21, крылатых ракет К-10С и Х-20, а также перспективными проработками по ракете К-14, в дальнейшем трансформировавшейся в комплекс К-22 с ракетой Х-22. Создание нового самолета-снаряда для пр. 58 «с нуля» могло оказаться той самой соломинкой, которая, по поговорке, переломила хребет верблюду. Напротив, В.Н. Челомей уже решил (во всяком случае в рамках этапа наземной отработки) основные проблемы по созданию крылатой ракеты П-5 и стремился предельно полно использовать накопленный научно-технический задел в новых проектах. Естественно, что он всеми силами старался получить новые заказы и с энтузиазмом подхватил работы по П-35. Наряду с головным разработчиком сменился и соисполнитель по системе управления – к работе приступило НИИ-10.
ОКБ-52 на конкурсных началах участвовало также и в проектировании предназначенной для вооружения подводных лодок ракеты П-6, рассчитанной на пуски на почти вдвое большую дальность (до 200 км) при несколько меньшей скорости полета (1500-1600 км/ч). Поскольку предполагалось, что подводные лодки будут находиться на большом удалении от родных берегов и кроме решения официально поставленной основной задачи борьбы с конвоями возможно также и действовать против авианосных ударных групп, для ракеты со стартовой массой 5 т предусматривалась тонная боевая часть. Разработку системы управления для П-6 поручили ленинградскому НИИ-49, уже получившему в конце 1940-х – начале 1950-х гг. опыт создания аппаратуры берегового противокорабельного комплекса «Шторм», доведенного до стадии летных испытаний.
Крейсер пр. 64 (проект).
ОКБ-52 создавало П-6 на базе своей стратегической ракеты П-5, а конкурировавшее с ним ОКБ-49 Г.М. Бериева – в развитие собственной стратегической П-10.
Хотя постановлением 1956 г. и предусматривался выбор разработчика П-6 по результатам рассмотрения эскизных проектов, фактически все определялось результатами отработки их стратегических прототипов – П-5 и П-10. Выбор однозначно делался в пользу Челомея: исследования корабелов подтвердили возможность размещения на лодках вдвое большего числа ракет его конструкции.
Как уже отмечалось, для перспективного крейсера пр. 63 предназначался комплекс П-40. На корабле намечалось установить четыре пусковые установки на 12-16 ракет и два комплекта средств радиоуправления. Заявленный уровень лет- но-тактических характеристик ракеты П-40, по-прежнему разрабатываемой ОКБ-155, определялся уже подтвержденным техническим обликом ее авиационного прототипа К-10 и превышал ожидаемые показатели П-6 и П-35. При пуске по кораблям противника дальность должна была составлять 200-250 км, при поражении береговых объектов – 300-350 км, при этом скорость полета находилась в диапазоне 1700-2000 км/ч. Стартовая масса составляла около 5 т при тонной боевой части. Системой управления занимался НИИ-10.