Маршевые двигатели для П-6 и П-40 должно было проектировать ОКБ-300 Туманского, для П-35 – ОКБ-45, стартовые ускорители – КБ-2 И.И. Картукова на заводе №81, твердотопливные заряды для них – НИИ-125 Б.П. Жукова. Пусковые установки для надводных кораблей конструировало ЦКБ-34, для подводной лодки – непосредственно ее разработчик, ЦКБ-18.
Однако эти, казалось бы, четко заданные планы создания ракетоносного флота не воплотились в реальность. На то были объективные причины, прежде всего явное моральное устаревание уже отрабатываемых ракетных комплексов «Стрела» и КСЩ. В случае с последним это привело к сокращению численности построенных эсминцев пр. 57бис с 12 до 8 единиц, а от вооружения «Стрелой» недостроенных крейсеров вообще отказались.
Кроме того, проявился и приснопамятный субъективизм тогдашнего высшего партийно-государственного руководителя Н.С. Хрущева. Как известно, он отличался как любовью к новизне, так и крайней нетерпеливостью. В частности, в 1958 г., не дождавшись завершения шестой пятилетки и не утруждаясь анализом итогов ее фактического исполнения, он решил перейти к более протяженному плановому периоду. Первая семилетка должна была охватить период 1959-1965 гг. В результате не только по форме, но и по существу пересматривались все ранее принятые планы, в том числе и по военному кораблестроению. Но начало радикального пересмотра совсем недавно утвержденной кораблестроительной программы положил вовсе не Хрущев.
Еще в июле 1956 г. председатель Морского научно-технического комитета адмирал Л.М. Владимирский предложил Главкому ВМФ ограничить постройку крейсеров пр. 67 всего тремя единицами, а последующие корабли вооружить более совершенными комплексами с ракетами П-6. Спустя полгода Главнокомандующий флотом С.Г. Горшков утвердил тактико- техническое задание на разработку пр. 67бис с четырьмя пятиконтейнерными пусковыми установками П-6. Но вскоре взгляды на будущность недостроенных кораблей вновь изменились.
Министр обороны Г.К. Жуков и Главком ВМФ С.Г Горшков в июне 1957 г. обратились в правительство с предложением отказаться от параллельного строительства и переоборудования кораблей противокорабельным (пр. 67) и зенитным (пр. 70) ракетным оружием. Успешная отработка П-5 и П-10 – Челомеевского и Бериевского прототипов крылатой ракеты П-6 – позволила рассматривать именно ее как основу вооружения достраиваемых крейсеров, разместив на них одновременно и зенитные комплексы средней дальности.
В результате в ЦКБ-17 под руководством главного конструктора В.В. Ашика по утвержденному в июле 1957 г. ТТЗ началась разработка корабля пр. 64, в состав вооружения которого должно было войти 12-16 крылатых ракет П-6, 20 зенитных ракет комплекса большой дальности М-3 и 32 – малой дальности М-1, а также четыре спаренных зенитных 76-мм автомата АК-726. Все надстройки корабля безжалостно перекраивались, в результате чего он приобретал совершенно оригинальный изящный силуэт в стиле пр. 58. Принятые исходя из оптимистической оценки ожидаемого хода отработки предназначенных для пр. 64 ракетных комплексов сроки поступления кораблей на флот представлялись вполне приемлемыми: головной «Кронштадт» должен был вступить в строй в 1960 г., а остальные шесть – в 1961-1962 гг.
Аналогичный состав вооружения предусматривался и для атомного крейсера пр. 63, с той разницей, что количество ракет П-6 увеличилось до 18-24, а для зенитного комплекса М-1 – до 64. Дополнительно на пр. 63 можно было разместить и две стратегические крылатые ракеты П-20, хотя реальных перспектив приблизиться к отдаленным чужим берегам у крейсера, конечно, не было.
Корабль можно было с полным основанием назвать «ракетным дредноутом», причем не только по солидности (водоизмещение приближалось к линкорам царской постройки, длина была еще больше), но и по наличию конструктивной защиты. Особое внимание уделили бронированию отсека реакторов, справедливо полагая, что их повреждение в совокупности с разрушением биологической защиты по последствиям для экипажа будет сравнимо с попаданием германского снаряда в артиллерийский погреб английской «Куин Мери». Пусковые установки крылатых ракет также прикрыли бронированием, выполнив их поднимающимися для стрельбы.
В последовавшей дискуссии о будущем этих крейсеров флот настаивал на их достройке по современным проектам, а промышленность, напротив, стремилась поскорее направить их на переплавку, считая, что построить корабль заново обойдется, может быть, и дешевле: не надо будет тратить силы и средства на аккуратный демонтаж уже готового.
Так называемое самоприкрытие кораблей считалось невозможным. Зенитный комплекс М-2бис имел дальность стрельбы 42 км, а в те годы ожидалось поступление на вооружение американской авиации ракет «воздух-корабль» с досягаемостью до 150-200 км, которые, впрочем, реально появились лишь спустя почти два десятилетия. Огневая производительность комплекса М-2бис составляла всего один пуск в полторы минуты, а комплекса М-1 – два пуска в минуту.
По оценке председателя Госкомитета по судостроению (т.е. министра судостроения) Б.Е. Бутомы, достройка крейсеров должна была обойтись в 2 млрд. рублей, а каждый год их эксплуатации – в 200 млн. рублей. Эти затраты приведены в масштабе цен, действовавших до реформы 1961 г., входе которой 10 «старых» рублей менялись на один «новый», покупательная способность которого снижалась весьма умеренными темпами вплоть до начала «перестройки».