13марта — женился на Вере Николаевне Шетохиной, 1916 г. рождения, потомственной москвичке. После окончания трудовой школы в 1932 г. Вера Николаевна поступила работать копировщицей в конструкторское бюро МГЭС, где мастером работал ее отец Шетохин Н.В. В 1933—35 гг. училась по этой специальности в учебном комбинате им. Милютина на Арбате. В МГЭС Вера Николаевна готовилась учиться дальше — в химико-энергетическом институте, прослушала специальный курс лекций. В 1937 г. Вера Николаевна перешла работать в ГМШ ВМФ в конструкторское бюро на должность чертежника-конструктора и работала здесь до 1939 г. После замужества Вера Николаевна оставила службу. Она уезжала на Дальний Восток по месту службы мужа навсегда. Поездка оказалась для нее чудесным подарком судьбы — свадебным путешествием, оставившим приятные воспоминания на всю жизнь. Очень скоро она возвращалась в Москву к новому месту службы мужа.
17 марта — выступил на XVIII съезде ВКП(б): «…Современные средства борьбы на море исключительно сложны и разнообразны… Мы должны иметь сильный морской флот, который должен служить нам опорой мира… Исходя из этого, мы должны строить различные классы кораблей применительно к нашим морским театрам и применительно к возможному противнику… В дни Хасанских боев мы убедились, насколько крепка связь частей флота с частями нашей Красной Армии и населением Дальнего Востока. Эту связь мы будем укреплять и углублять дальше… Мы должны еще крепче нажать на боевую подготовку… Противника на Дальнем Востоке мы не боимся, но которого недооценивать было бы опасно… Мы не увлекаемся успехами, мы работаем и учимся и готовы бить врага, если он полезет. У нас в Приморье есть Сучанская долина, которая, кроме угля, славится еще незабудками. И когда японцы захватили в 20-х годах Приморье, они говорили, что пришли, дескать, рвать сучанские незабудки. Но если японская военщина забыла, как их били на Хасане, и если они все же будут забывать и попытаются прийти морем или по суше, то сучанские и вообще советские дальневосточные незабудки действительно будут для них незабываемыми…»
Март — избран в состав ЦК ВКП(б) (чл. бил. № 32. Членом ЦК был до 1955 г.).
С 28 марта по 5 апреля — по заданию правительства выехал с А.А. Ждановым на Дальний Восток для окончательного заключения о целесообразности строительства в бухте Находка большого торгового порта и перевода туда торгового флота из Владивостока.
27 апреля — правительство утвердило решение о переносе торгового флота из Владивостока в Находку.
27 апреля — открыл заседание ГВС НК ВМФ. Поставил вопрос о подготовке кадров для флота и кадрах флота вообще, в связи с чем потребовал:
пересмотреть процесс подготовки кадров, особенно рядового и младшего начальствующего состава;
повысить качество боевой подготовки рядового и младшего начальствующего состава, удлинить сроки службы на флоте, в БО и в ВВС;
повысить заработную плату личному составу в связи с увеличением срока службы;
создать новое положение о прохождении службы рядовым и младшим начальствующим составом;
установить на кораблях и в частях процент сверхсрочнослужащих к штатам;
пересмотреть нормы снабжения личного состава ВМФ обмундированием;
установить систему подготовки и обучения рядового и младшего начальствующего состава.
28 апреля — назначен народным комиссаром ВМФ СССР Указом Президиума ВС СССР. «Когда в 1939 г. Кузнецов был назначен наркомом ВМФ СССР, моряки-тихоокеанцы сожалели, что расстаются с таким чутким и любимым руководителем, и в то же время понимали, что под его руководством флот будет в надежных руках». («Красный черноморец», 17 янв. 1946 г.). «Наш флотский наркомат существовал второй год, а во главе его уже перебывало несколько руководителей случайных и менее случайных, — но никто из них не оставил после себя заметного следа. Исключением являлся флагман флота 2 ранга Н.Г. Кузнецов. Он оказался на месте — думающий, уверенный, отлично знающий флот и его людей» (Пантелеев Ю.А. Полвека на флоте. М., 1974. С. 124).
Апрель — присвоено воинское звание «флагман флота 2 ранга» постановлением СНК СССР № 442 (соответствовало званию «адмирал» в шкале званий, введенных в ВМФ в 1940 г.).
В первые месяцы работы в новой должности:
издал приказ о восстановлении кают-компании, как места встреч офицерского состава;
разрешил специальной директивой всем командирам соединений, дивизионов, кораблей 1 и 2 ранга, не имеющим академического образования, но желающим получить его, направлять свои рапорты начальнику ВМА или наркому ВМФ непосредственно;
приказал передать Центральную библиотеку ВМФ в ведение Центрального Военно-Морского музея и перевести ее вместе с музеем из здания Главного адмиралтейства в здание бывшей фондовой биржи в связи с неблагоприятным положением с кадрами, средствами, помещением, не позволявшим Центральной библиотеке ВМФ полноценно развернуть работу;