Окончание войны поставило перед руководством флота нелегкие проблемы. Требовалось восстанавливать разрушенные базы и создавать новые в районах, которые оказались на территории СССР. За время боевых действий износились боевые корабли. Всеми этими вопросами занимался нарком. Статус СССР как великой державы требовал создания мощного флота. В ноябре 1945 года правительству представили проект 10?летнего плана кораблестроения. С планом не был согласен И.В. Сталин. Чтобы укротить несговорчивого наркома, его по сфабрикованному делу судили и понизили в звании до контр?адмирала. 8 марта 1948 года моряка сняли с должности. Март—июнь 1948 года Кузнецов состоял в распоряжении главкома ВМС. Затем моряка направили на Тихий океан. До февраля 1950 года он состоял заместителем главнокомандующего войсками Дальнего Востока по ВМС, с 20 февраля 1950 по 8 июля 1951 года командовал 5?м ВМФ на Тихом океане.
В 1951 году Сталин сменил гнев на милость. Моряка произвели в вице?адмиралы. С 20 июля 1951 года он был военно?морским министром. В 1953 году, вскоре после смерти Сталина, Кузнецова восстановили в звании адмирала флота, а после реорганизации Военного министерства и Министерства военно?морского флота в Министерство обороны СССР назначили первым заместителем министра обороны — главнокомандующим Военно?морскими силами СССР.
В этот период Кузнецов старался создать сбалансированный флот с применением современных видов оружия и техники (атомные двигатели, ракеты, вычислительная техника, электроника и автоматика). О ракетном вооружении Кузнецов поднимал вопрос еще в 1951 году. В 1954–1955 годах на кораблях и берегу появились первые ракетные комплексы, строили первую атомную подводную лодку. В дискуссиях о развитии военного флота Кузнецов имел свои взгляды и твердо защищал их, высказавшись даже о некомпетентности Н.С. Хрущева. Вскоре ему это припомнили. В марте 1955 года флотоводцу присвоили звание «адмирал флота Советского Союза». Однако через два месяца у Кузнецова случился инфаркт. Он обратился к министру обороны с просьбой перевести на более легкую работу. Г. Жуков, расценив обращение как нежелание работать с ним, предложил назвать человека, который мог бы принять должность, и Кузнецов предложил С.Г. Горшкова. Когда 29 октября 1955 года взорвался и затонул в Севастополе линейный корабль «Новороссийск», главкома обвинили в неудовлетворительном руководстве, хотя из?за инфаркта он полгода не работал. В начале декабря его сняли с поста. Декабрь 1955 — февраль 1956 года моряк находился в распоряжении министра обороны СССР. В феврале 1956 года его уволили в отставку в звании вице?адмирала. Только 26 июля 1988 года Президиум Верховного Совета СССР принял указ о восстановлении Н.Г. Кузнецова в воинском звании «адмирал флота Советского Союза».
Оставленный без должности, Николай Гаврилович энергично взялся за литературную деятельность. Три года он собирал материалы, писал свои воспоминания. В 1965 году книга «Накануне» была готова, но к читателю пришла не сразу. Одна за другой выходили книги воспоминаний флотоводца о его службе в Испании и участии в управлении флотом в годы Великой Отечественной войны: в 1971 году — «Накануне», «На далеком меридиане», «На флотах боевая тревога», в 1975 — «Курсом к победе» и другие. Книги давались Кузнецову нелегко, были выстраданы. Основной целью автора явились выводы о прошедшем, из которых следовало извлекать уроки на будущее. Один из немногих мемуаристов флагман затрагивал вопросы стратегии.
Наградили флотоводца за заслуги четырьмя орденами Ленина, тремя орденами Красного Знамени, двумя орденами Ушакова 1?й степени, орденом Красной Звезды.
Умер Николай Гаврилович 6 декабря 1974 года в Москве и похоронен на Новодевичьем кладбище.
Именем Н.Г. Кузнецова названы Военно?морская академия в Санкт?Петербурге и авианесущий корабль Северного флота — последний действующий авианосец отечественного флота. В Котласе есть улица имени Н.Г. Кузнецова. Все это — малая часть памяти человека, который сделал много для страны и флота.
СЕРГЕЙ ГЕОРГИЕВИЧ ГОРШКОВ