Руководить столь сложным организмом, как Военно-морской флот, дано не каждому. Говорят, что незаменимых людей нет. Однако бывают исключения… Летом 1951 года И. В. Сталин возвращает Н. Г. Кузнецова на работу в Москву в качестве военно-морского министра. Адмирал вновь поднялся на «капитанский мостик» флота страны, когда были востребованы его широкий кругозор, государственный масштаб и эрудиция, знания, практический опыт, талант флотоводца, особые человеческие качества — уверенность в своих силах, независимость, твердость характера, простота и доступность.
После смерти И. В. Сталина Николай Герасимович был восстановлен в прежнем звании — Адмирал Флота Советского Союза — и с него были полностью сняты все обвинения за отсутствием в «деле адмиралов» состава преступлений.
И вновь адмирал Н. Г. Кузнецов возглавил работу по совершенствованию Военно-морского флота СССР. Облик нового отечественного сбалансированного океанского ракетно-ядерного флота был определен в программе военного кораблестроения на 1955–1964 годы, подготовленной под руководством главкома к весне 1954 года.
Адмирал Н. Г. Кузнецов всегда и во всем был новатором, одним из первых военачальников понял и высоко оценил перспективность использования на флоте ядерной энергии, вычислительной техники, радиоэлектроники и автоматики. Он много внимания уделял строительству подводных лодок, способных действовать на большом удалении от своих баз, обновлению самолетного парка авиации ВМФ, совершенствованию ракет, предназначенных для поражения наземных, морских и воздушных целей.
При непосредственном участии флотоводца Н. Г. Кузнецова были начаты создание первой советской атомной подводной лодки и внедрение в ВМФ ракетного оружия. Увы, вывести в океан свое детище ему так и не пришлось…
В 1953 году первым секретарем ЦК КПСС становится Н. С. Хрущев. Его «новшества» во всех областях жизни государства не миновали и Военно-морской флот. Посмотрев стрельбы на Черном море двух дизельных подводных лодок, снабженных крылатыми ракетами небольшой дальности, а также запуск с подводной лодки баллистической ракеты на Тихом океане, Н. С. Хрущев сделал вывод, что можно сэкономить за счет дорогого военно-морского строительства: все проблемы обороны решат ракеты, а корабли и авиация нам не нужны. Аналогичное мнение имел и министр обороны Г. К. Жуков. Несмотря на доказательные, смелые и настойчивые возражения главкома, к нему не прислушались, и для флота страны наступили тяжелые времена. Началась очередная черная полоса и в жизни Николая Герасимовича…