Летом 1951 года началось проектирование более современных эсминцев проекта 56. Кузнецов стремился получить идеальный для эскадренного боя корабль, который мог успешно наносить торпедно-артиллерийские удары по тяжелым кораблям противника. Это соответствовало и замыслу Сталина: именно такие эсминцы должны были охранять и прикрывать тяжелые крейсера проекта 82. Ряд историков считают, что такое видение «скорее отражало взгляды руководства страны на вопросы развития флота, чем потребности самого флота». Увеличенное до 3150 тонн водоизмещение, скорость до 39 узлов, дальность плавания 4000 миль. Вооружение: 2×2 130-мм орудия, 4×4 45-мм автоматов, 2×5 торпедных аппарата и 6 бомбометов. Всего намечалось построить 100 эсминцев нового проекта.
Эсминцы 56 проекта были построены уже после смерти Сталина и прослужили в ВМФ СССР до самого развала государства. К достоинствам проекта следует отнести прекрасную мореходность, высокую надежность и живучесть. На этих кораблях за период их службы не было отмечено ни одной крупной аварии. Уйдя в историю после окончания сроков эксплуатации, эскадренные миноносцы этого проекта оставили после себя «теплые воспоминания моряков и добрую память». Именно на них была в скором будущем отработана теория и практика ракетных стрельб.
Судостроительная программа предусматривала также строительство большой серии сторожевых кораблей, тральщиков, десантных кораблей и больших морских охотников.
На долю вспомогательных судов и плавсредств в десятилетнем плане приходилась почти треть — 1876 единиц, что обеспечивало сбалансированность флота.
Что касается подводного флота, первой после войны появилась средняя лодка проекта 613 водоизмещением около 1050 тонн, вооруженная шестью торпедными аппаратами. При разработке проекта были использованы передовые немецкие технологии. По сравнению с довоенными проектами лодка имела более высокие ходовые качества в подводном положении, вдвое увеличенную глубину погружения, более совершенные вооружение и оборудование. Закладка головной лодки состоялась 13 марта 1950 года в Горьком, а уже 2 декабря 1951 года она была передана ВМФ. Строительство серии из 215 подводных лодок проекта 613 осуществлялось в Горьком, Николаеве, Ленинграде и в Комсомольске-на-Амуре. Это была самая большая программа в истории отечественного подводного кораблестроения. Например, в Горьком сдавали флоту до трех подводных лодок в месяц!
В 1947–1948 годах был разработан и проект большой торпедной подводной лодки 611 проекта водоизмещением 1830 тонн, вооруженной 10 торпедными аппаратами (ЦКБ-18, главный конструктор С. А. Егоров). Головная была заложена 10 января 1951 году в Ленинграде. Начавшиеся в том же году испытания из-за многочисленных дефектов и аварий затянулись, и лодка была передана флоту лишь 31 декабря 1953 года. Всего в строй вошла 21 подводная лодка 611-го проекта, несколько из них впоследствии были переоборудованы под носители первых баллистических ракет морского базирования.
В ноябре 1951 года Кузнецов инициировал увеличение количества строящихся подводных лодок новых проектов, мотивировав это тем, что ВМФ СССР не может противостоять авианосным соединениям в Северной Атлантике, чья палубная авиация может долететь до СССР. 5 февраля 1952 года Совет Министров принял постановление, предусматривавшее закладку на стапелях заводов Ленинграда и Молотовска, Горького и Советской Гавани 179 подводных лодок новейших проектов. Более того, всего через два месяца правительство довело это число до 277.
В результате выполнения десятилетней кораблестроительной программы к началу 1953 года ВМФ СССР не только почти полностью обновился, но и обогнал по тоннажу ВМС Великобритании, выйдя на второе место в мире. По количеству подводных лодок он занял первое место. Правда, по техническому уровню советские корабли все же несколько отставали от последних мировых достижений, но реализация лучших мировых проектов была делом самого ближайшего времени. Именно эту задачу Кузнецов считал для себя приоритетной.
Еще в сентябре 1951 года он направил в правительство доклад с обоснованием срочной корректировки плана кораблестроения, настаивая на включение хотя бы «авианосцев ПВО». Предложение Кузнецова обсуждалось на бюро Президиума Совмина. Министр судостроения, извечный оппонент Кузнецова Малышев заявил, что тот может мечтать о чем угодно, но реалии отечественного судостроения таковы, что к постройке авианосцев оно не готово и вряд ли сможет приступить в ближайшем будущем. Учитывая, с каким трудом создавались авианосцы даже в 1980-х, Малышев смотрел на ситуацию более трезво. Вопрос с повестки дня был снят. О выступлении Малышева Кузнецову, конечно же, стало известно, и личное противостояние между двумя министрами и их ведомствами еще больше обострилось.
