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 июня — по предложению наркома принято постановление СНК СССР и ЦК ВКП(б) об установлении и праздновании ежегодного Дня Военно-Морского Флота СССР в каждое последнее воскресенье июля.

24 июля — впервые в стране отмечался День Военно-Морского Флота СССР. На торжественном собрании актива общественных организаций Москвы в Зеленом театре ЦПКиО им. Горького нарком ВМФ выступил с докладом. В этот же день Н.Г. Кузнецов провел в ГМШ совещание командования, где выступил с предложениями по созданию на флоте такой организации службы, которая позволила бы изготовить корабли к бою в кратчайший срок, даже в случае внезапного нападения противника.

27 июля — в Кремле устроен прием для командования всех флотов и флотилий в честь Дня Военно-Морского Флота.

Конец июля — под флагом наркома на Балтике состоялись большие учения КБФ. В Кронштадте в составе эскадры на линкоре «Октябрьская Революция» нарком вышел в поход, в ходе которого одно учение следовало за другим. По результатам состоялся разбор в Доме флота, на котором с анализом учений выступил нарком ВМФ. Также он рассказал о разработке в наркомате ВМФ и в ГМШ системы 3-х степеней оперативной подготовки на случай внезапного нападения.

12–20 августа — участвует в совещании трех держав: СССР, Англии и Франции в Москве в качестве члена советской военной делегации. В ходе переговоров готовит и представляет начальнику Генерального штаба данные о состоянии флотов Англии, Франции и Германии.

1 сентября — Указом Президиума ВС СССР принят Закон о всеобщей воинской обязанности и о пятилетнем сроке службы краснофлотцев на кораблях, четырехлетнем — в частях связи и береговой артиллерии.

15 сентября — назначает приказом № 364 флагмана 1 ранга Г.А.Степанова начальником Военно-морской академии, подчинив ее непосредственно наркому ВМФ. Освобождает от совместительства по должности начальника ВМА, первого заместителя наркома ВМФ флагмана 2 ранга И.С. Исакова. Приказывает представлять лично наркому ВМФ учебные планы и программы, планы НИР и отчеты.

16 сентября — приказывает заместителю начальника ГМШ В.А. Алафузову выехать на Днепровскую флотилию для организации ее участия в действиях в погранрайонах Белоруссии и Украины.

Вторая половина сентября — выехал на Северный флот для составления и обсуждения с военным советом и штабом СФ более целенаправленных, соответствующих международной обстановке планов боевой подготовки.