29 июля —11 августа — организовывает переброску военных частей и грузов морем в район Посьета во время военного конфликта у озера Хасан.
1939, 13 марта — женится на Вере Николаевне Шехотиной.
18 марта — назначен первым заместителем народного комиссара ВМФ СССР.
28 апреля — утвержден в должности наркома ВМФ СССР. Присвоено воинское звание «флагман флота 2-го ранга».
22 июня — по предложению Н. Г. Кузнецова принято постановление СНК СССР и ЦК ВКП(б) об установлении и праздновании ежегодного Дня Военно-морского флота СССР в каждое последнее воскресенье июля.
12–20 августа — участвует в совещании СССР, Англии и Франции в Москве в качестве члена советской военной делегации.
1940, 4 июля — присвоено звание «адмирал». Правительство открыло семь морских спецшкол, занятия которых начались в сентябре. Была возрождена российская традиция, заложенная Петром I, — готовить смелых и талантливых юношей к военно-морской службе. 8 сентября — руководил учениями на Краснознаменном Балтийском флоте.
1941, 21 июня в 21.50— приказал руководству флотов перейти на высшую боевую готовность.
22 июня — нападение Германии Военно-морской флот встретил во всеоружии. В этот день не был потерян ни один боевой корабль, самолет, береговая батарея.
13 июля — вместе с И. В. Сталиным и Б. М. Шапошниковым подписал соглашение между правительствами СССР и Великобритании о совместных действиях против Германии. 8 августа — по предложению Кузнецова были нанесены первые бомбовые удары по Берлину самолетами морской авиации. 13 сентября — начала действовать Дорога жизни. Моряки переправили по этой трассе 1 миллион человек и доставили в Ленинград 1 миллион 690 тысяч тонн грузов.
25 декабря — 1942, 2 января — Керченско-Феодосийская десантная операция, в разработке и проведении которой участвовал адмирал Н. Г. Кузнецов.
1942, 3 апреля — по его приказу присвоены гвардейские звания крейсеру «Красный Кавказ», подводным лодкам М-171, M-I74, Д-3, К-22, эсминцу «Стойкий», минному заградителю «Марат» и тральщику Е-205. Так родилась морская гвардия. 25мая — создал Соловецкую школу юнг ВМФ, утвердил «Положение о юнгах ВМФ СССР» и «Правила приема в школу юнг ВМФ». 21 июня — утвердил гвардейский Военно-морской флаг СССР и гвардейский Краснознаменный Военно-морской флаг СССР для отличия кораблей, личный состав которых проявил массовый героизм и мужество.
1943, август — вылетел в Сталинград и Саратов по поручению Ставки ВГК и ГКО для принятия решительных мер по обеспечению движения речных судов по Волге и очистки фарватеров от фашистских мин. Участвовал в разработке и проведении Керченско-Эльтигентской десантной операции, которая началась 1 ноября.
1944, февраль — присвоено звание «адмирал флота».
31 мая — присвоено звание «Адмирал Флота СССР», которое приравнено к званию «Маршал Советского Союза». 21 июня— по ходатайству Н. Г. Кузнецова в Ленинграде создано Нахимовское военно-морское училище.
27 июня — награжден орденом Ушакова 1-й степени «За умелое и мужественное руководство боевыми операциями и за достигнутые успехи в результате этих операций в боях с немецко-фашистскими захватчиками». Участвовал в разработке и проведении Выборгской и Петсамо-Киркенесской наступательных операций.
1945, 3 февраля — участвовал в качестве члена советской делегации в конференции глав государств в Ялте.
28 июня — награжден орденом Ушакова 1-й степени «За образцовое выполнение боевых заданий».
17 июля — участвовал в составе советской делегации в конференции глав государств в Потсдаме.
14 сентября — присвоено звание Героя Советского Союза Сентябрь — подготовил и представил в правительство десятилетнюю программу строительства ВМФ, включающую производство авианосцев
1946, январь — избран депутатом Верховного Совета СССР (второго созыва) по Севастопольскому избирательному округу Крымской области По указанию И. В. Сталина комиссия под председательством маршала Л Говорова проверила деятельность главкома ВМС и ГМШ Освобожден от должности
1947, 19 февраля — назначен начальником Управления вузов в Ленинграде