В какой-то мере разработка атомных крейсеров пр. 63 стала проявлением инерции мышления отечественных флотоводцев, стремившихся во что бы то ни стало иметь в составе перспективного флота представительные ракетные «дредноуты».
Впрочем, они были не одиноки: их заокеанские коллеги уже разворачивали строительство атомного крейсера «Лонг Бич». Существование этого весьма дорогого корабля, так и оставшегося «белым слоном» флота дяди Сэма, в какой-то мере оправдывалось задачей прикрытия от ударов с воздуха строившегося в те же годы также атомного авианосца «Энтерпрайз». В соответствии с этим назначением на американском крейсере устанавливались разнообразные зенитные комплексы. Планы размещения на нем ударного вооружения (сначала крылатых ракет «Регулус-2», а затем баллистических «Поларис») были отвергнуты еще до воплощения корабля в металле.
Напротив, с учетом фактического соотношения сил флотов единственной задачей, которую реально могли выполнить такие дорогие «игрушки», как отечественные аналоги крейсера «Лонг Бич» — проектировавшиеся в середине XX века атомные крейсера пр. 63 и построенные спустя десятилетия корабли пр. 1144 — было, увы, «отвлечение на себя сил и средств флота противника».
В качестве ударного вооружения корабля пр. 63 рассматривались противокорабельные самолеты-снаряды (крылатые ракеты) П-40 с дальностью пуска до 100 км. Их намеревались выполнить на базе авиационной ракеты К-10С с дальностью до 160—200 км, уже разрабатывавшейся по постановлению от 14 марта 1954 г. Как и авиационный вариант, создание крылатой ракеты для кораблей поручили микояновскому ОКБ-155. Систему управления корабельного комплекса проектировал НИИ-10, а авторы аппаратуры исходной авиационной системы К-10 из КБ-1 выступали в качестве консультантов и научных руководителей. Другим новым элементом комплекса — пусковой установкой — занималось ЦКБ-34. Таким образом, корабельное вооружение предполагалось создать по схеме, уже отработанной при «оморячивании» первенца творческого содружества КБ-1 и ОКБ-155 — авиационной системы «Комета» с ракетой КС, преобразованной во флотскую «Стрелу» с ракетами С-2 для вооружения достраиваемых крейсеров пр. 67.
Наряду с амбициозным крейсером пр. 63 в программу судостроения входил и намного более реальный эсминец пр. 58, который должен был сменить на стапелях ракетоносцы пр. 56М и 57бис, оснащенные первыми советскими серийными противокорабельными ракетами КСЩ. Как сами корабли-носители, так и их вооружение явно несли на себе клеймо «Сделано на коленке». По сути дела, первые ракетоносцы нашего флота представляли собой немного модернизированные варианты последних классических эсминцев пр. 56, на которых поворотные пусковые установки ракет сменили привычные артиллерийские башни, а сами КСЩ вели свою родословную от немецких авиационных ракет Hs173 и ранее испытанных отечественных авиационных «Щук». Переход от пр. 57бис к пр. 58 ознаменовал собой отказ от практики создания ракетоносцев в «пожарном порядке» с поставкой промышленностью кораблей и оружия, подобранных из имевшегося в высокой степени готовности задела. Это был переход от реализации принципа «лопай, что дают» к выделению флоту тех средств, которые представлялись ему наиболее необходимыми.
По постановлению 1955 г. корабли пр. 58 предусматривалось оснастить самолетами-снарядами с дальностью пуска до 50 км, разработка которых также поручалась ОКБ-155. Систему управления должен был представить МНИИ-1. Отметим, что, в отличие от вооружения корабля пр. 64, ракета для эсминца не имела конкретного прототипа среди уже разрабатывавшихся ОКБ-155 образцов авиационного оружия.
Предэскизный проект корабля пр. 63 предписывалось подготовить во II квартале 1956 г., а аналогичную документацию по пр. 58 — на год раньше.
Неопределенность планов дальнейших работ, связанная с бурным развитием военной техники, затруднила формирование не только десятилетней, но даже и пятилетней программы судостроения. Поскольку промышленность не могла простаивать и пребывать в полной неопределенности, правительство своим постановлением от 30 января 1956 г. (о контрольных цифрах пятилетки 1956—1960 гг.) задало «эрзац-программу» судостроения. Она предусматривала достройку восьми незавершенных крейсеров по пр. 67 и переоборудование по пр. 70 с зенитным ракетным вооружением трех из уже построенных кораблей, строительство 14 эсминцев пр. 57 с ракетами КСЩ и переоборудование пяти эсминцев пр. 30 по пр. 60 с перевооружением катерными ракетами П-15, а также сдачу флоту одного корабля пр. 58 в завершающем году шестой пятилетки.
Тем не менее через полгода с небольшим постановлением от 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-х гг. опыт создания аппаратуры берегового противокорабельного комплекса «Шторм», доведенного до стадии летных испытаний.