Еще на совещании в декабре 1940 года Кузнецов высказал мысль о том, что историю необходимо знать, чтобы она помогала разгадать вероятные способы борьбы противника и найти контрмеры. В декабре 1942 года он это конкретизировал как требование в директиве:

«В данный момент важно быстро извлекать непосредственный опыт по проведенным операциям или боевой деятельности флотов с тем, чтобы так же быстро помочь остальным, указать на наши сильные стороны и ошибки».

Как нарком ВМФ Н.Г. Кузнецов участвовал в Ялтинской и Потсдамской конференциях глав правительств союзных держав в 1945 году. В период войны с Японией он был заместителем маршала Василевского и координировал действия Тихоокеанского флота и Амурской флотилии с сухопутными войсками. Осенью 1945 года, после Потсдама и Хиросимы, Кузнецова срочно вызвали в Москву. По пути нарком набрасывал планы кораблестроения мирного времени. Он считал, что необходимо строить крейсера, эсминцы, подводные лодки, которые себя оправдали, и авианосцы, ибо без авиационной поддержки и надводных сил нет поддержки подводникам.

14 сентября 1945 года Кузнецову присвоили звание Героя Советского Союза за образцовое выполнение заданий Ставки Верховного Главнокомандования по руководству боевыми операциями флотов в войне против фашистской Германии и милитаристской Японии и личный вклад в победу над врагом.

Окончание войны поставило перед руководством флота нелегкие проблемы. Требовалось восстанавливать разрушенные базы и создавать новые в районах, которые оказались на территории СССР. За время боевых действий износились боевые корабли. Всеми этими вопросами занимался нарком. Статус СССР как великой державы требовал создания мощного флота. В ноябре 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 года в Москве и похоронен на Новодевичьем кладбище.

Именем Н.Г. Кузнецова названы Военно‑морская академия в Санкт‑Петербурге и авианесущий корабль Северного флота — последний действующий авианосец отечественного флота. В Котласе есть улица имени Н.Г. Кузнецова. Все это — малая часть памяти человека, который сделал много для страны и флота.