19 декабря — выступил на ГВС ВМФ, говорил о необходимости высокой боевой готовности флотов, об организации противовоздушной обороны кораблей по опыту войны в Испании. Поставил вопросы: о необходимости вывода из Владивостока торгового порта в бухту Находка и превращения города в закрытую военную базу; доказал невиновность командира погибшего эсминца «Решительный» С.Г. Горшкова, говорил о необходимости подготовки кадров для будущих кораблей по опыту и порядкам, существующим на иностранных флотах, и о сверхсрочниках.
1939 г.
3 января — Президиум Верховного Совета СССР утвердил новый текст военной присяги для Красной Армии и ВМФ и новое положение о порядке ее принятия.
23 февраля — принял одним из первых на ТОФ, присягая, как и все военные моряки, Родине на верность, присягу: «Я всегда готов по приказу Советского правительства выступить на защиту моей Родины — Союза Советских Социалистических Республик, как воин Вооруженных Сил, клянусь защищать ее мужественно, умело, с достоинством и честью, не щадя своей крови и самой жизни для победы над врагом».
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 ранга, не имеющим академического образования, но желающим получить его, направлять свои рапорты начальнику ВМА или наркому ВМФ непосредственно;
приказал передать Центральную библиотеку ВМФ в ведение Центрального Военно-Морского музея и перевести ее вместе с музеем из здания Главного адмиралтейства в здание бывшей фондовой биржи в связи с неблагоприятным положением с кадрами, средствами, помещением, не позволявшим Центральной библиотеке ВМФ полноценно развернуть работу;
принял решение выделить из состава картотипографии ГУ ВМФ и передать в непосредственное подчинение начальника управления Военно-Морского издательства типографию в составе всех типографских цехов с их оборудованием, помещениями и личным составом. Картография ГУ ВМФ в составе только картоиздательских цехов была переименована в картографию ГУ ВМФ, а с апреля 1941 г. — в картофабрику ГУ ВМФ.
Май — под флагом наркома состоялись большие учения Черноморского флота. По результатам в Доме флота в Севастополе проведен разбор учений. Нарком подробно проанализировал действия кораблей, соединений и флота в целом, поставил перед командным составом задачи на ближайшее будущее — добиться высокой организации, дисциплины, отличной морской выучки, знать в совершенстве вверенную технику и уметь ее использовать. Провел осмотр кораблей Черноморского флота, начав его с трюмного помещения крейсера «Красный Кавказ».
Весна — потребовал перенести Главную базу Балтийского флота (БФ) ближе к устью Финского залива — в Таллин. Пребывание штаба флота в Кронштадте усложняло управление БФ. Теперь у КБФ театр действий становился обширнее с базами в Лиепае, Риге, Таллине, Ханко. Открываются новые причалы, батареи, склады.
5 июня — награжден медалью «Участник Хасанских боев 1938 г.» в соответствии с постановлением Президиума ВС СССР.
Май — июнь — по предложению наркома Правительство приняло решение о приеме на службу на кораблях неограниченного процента сверхсрочников, об улучшении их обеспечения и оплаты.
22 июня — по предложению наркома принято постановление СНК СССР и ЦК ВКП(б) об установлении и праздновании ежегодного Дня Военно-Морского Флота СССР в каждое последнее воскресенье июля.