Узнав, что головной тяжелый крейсер планируют заложить в Ленинграде, Сталин сказал, что хотел бы в первую очередь иметь два тяжелых крейсера на Черном море:
— Там надо иметь большой флот, раз в десять больше, чем сейчас, и суметь крепко запереть Дарданеллы. Во вторую очередь — строить тяжелые крейсера на Балтике.
От проекта тяжелого крейсера Кузнецов был не в восторге, о чем не раз откровенно говорил судостроителям. И однажды услышал от начальника управления Минсудпрома А. М. Редькина:
— Тому, кто будет против тяжелых крейсеров, Сталин обещал снести голову!
Это не помешало Кузнецову на очередном совещании заявить, что тяжелые крейсера не выгодны по критерию «стоимость — эффективность». В ценах 1946 года стоимость одного тяжелого крейсера оценивалась в 1200 миллионов рублей, а большой подводной лодки — всего 45 миллионов.
На слова Кузнецова Сталин отреагировал очень жестко. Подойдя к нему и пристально глядя в глаза, он сказал с металлом в голосе:
— Ничего! Мы по копеечке соберем деньги, но крейсера построим!
После этого вопрос о целесообразности постройки тяжелых крейсеров Кузнецов не поднимал. Вскоре в Молотовске (Северодвинске) и Николаеве состоялась закладка двух первых тяжелых крейсеров «Сталинград» и «Москва». Это были настоящие океанские монстры. Начиная с 1956 года предполагалось передавать ВМФ по одному тяжелому крейсеру через год. Полное водоизмещение начатых строительством тяжелых крейсеров составляло 43 тысячи тонн. Бронирование составляло: 200 мм — борт, до 323 мм — артиллерийские башни, от 90 до 110 мм — палуба. Мощность четырех паровых турбин достигала 280 тыс. л. с., максимальная скорость хода — 34 узла и дальность плавания — до 5000 миль. Вооружение: 3×3 — 305-мм, 6×2 — 130-мм, 6×4 — 45-мм, 10×4 — 25-мм орудий. Кроме этого, на корабле должны были разместить и 82 самолета-снаряда (крылатых ракет). Экипаж насчитывал более полутора тысяч человек. Командовать таким гигантом должен был контр-адмирал.
Тяжелыми крейсерами программа океанского флота не ограничивалась. Десятилетним планом проектирования кораблей ВМФ предусматривалось создание линейного корабля проекта 24. Заниматься эскизным проектом в 1951 году, а техническим уже в 1952 году пришлось Кузнецову. Будущий линкор предназначался для уничтожения в морском бою надводных кораблей всех классов, вблизи и вдали от своих берегов, для усиления ударных способностей маневренных корабельных соединений, подавления оперативно-важных береговых объектов и военно-морских баз противника, для прикрытия особо важных конвоев на переходе морем и обеспечение высадки крупных десантов. Линкор имел мощное артиллерийское вооружение с девятью орудиями главного калибра 406-мм. При водоизмещении 80 тысяч тонн его скорость достигала 30 узлов, а дальность плавания — 6000 миль. Как и в случае с тяжелым крейсером, Сталин постоянно интересовался у Кузнецова ходом проектирования будущего флагмана ВМФ СССР.
Помимо будущих монстров открытого моря, в СССР был разработан и проект легкого крейсера проекта 68-бис с дальностью плавания 9000 миль. Он имел по двенадцать 152-мм и 100-мм, а также 32 зенитных орудия с радиолокационными станциями.
Закладка головного легкого крейсера «Свердлов» состоялась в октябре 1949 года. В 1952 году в состав флота вслед за ним вошли «Орджоникидзе», «Жданов», «Дзержинский» и «Александр Невский». Из запланированных 25 кораблей этого проекта при Сталине успели заложить 21, достроили же после его смерти всего 14. Легкие крейсера полностью отвечали своему времени и вошли в ряд лучших кораблей своего класса в мире. Они находились в боевом строю до конца существования СССР, последний крейсер этого проекта «Михаил Кутузов» стоит у причала в Новороссийске как корабль-музей.
Параллельно Кузнецов предложил создать относительно простой и недорогой легкий крейсер с 220-мм артиллерией, способный «с успехом бить все корабли своего класса». Предэскизный проект 22 водоизмещением 16–19 тыс. тонн и скоростью 38 узлов после смерти Сталина дальнейшего развития не получил.
Эскадренные миноносцы в новой программе были представлены эсминцем проекта 30-бис. Всего в 1948–1953 годах их было построено 70, причем очень быстрыми темпами. Например, эсминец «Способный» был спущен на воду всего через девять месяцев после закладки. Таких темпов отечественное судостроение не знало ни в прошлом, ни в будущем. Правда, проект 30-бис еще до окончания разработки были морально устаревшим как по артиллерийскому и противолодочному вооружению, так и отсутствию радиолокационных систем управления 37-мм автоматами.
Несмотря на настойчивые предложения Кузнецова модернизировать корабль, его продолжали строить в первоначальном варианте. Пожалуй, главное значение этого эсминца в развитии послевоенного ВМФ — на нем происходило становление целого поколения флотских офицеров, ставших впоследствии у руля советского океанского ВМФ.