С 23 августа 1936 г. по 15 июля 1937 г. — военно-морской атташе и главный военно-морской советник, а также руководитель советских моряков-добровольцев в Испании: «На республиканский флот легла немалая задача: конвоировать транспорта, оберегать их от нападения кораблей противника. Эскадра постоянно находилась в море. Моряки проявляли настоящее мужество, но об этом не писали в газетах. Молчало радио, и совсем немногие знали, что всей сложной и важной работой, от которой в значительной степени зависит исход борьбы, негласно руководил русский товарищ Н.Г. Кузнецов» (Королев В. Указ. соч. С. 290).
1937 г.
3 января — награжден орденом Ленина (№ 3414) постановлением ЦИК СССР «За активное участие в национально-революционной войне в Испании». Орден вручен в Москве 17 июля 1937 г.
21 июня — награжден орденом Красного Знамени (№ 940) постановлением ЦИК СССР «За активное участие в национально-революционной войне в Испании». Орден вручен в Москве 17 июля 1937 г.
15 июля — вернулся из Испании в Москву.
С 15 июля по 15 августа — отпуск в Сочи.
С 15 августа 1937 г. по 10 января 1938 г. — заместитель командующего Тихоокеанским флотом (пр. НКО № 3088).
30 декабря — постановлением ЦИК и СНК СССР создан наркомат ВМФ СССР.
1938 г.
С 10 января 1938 г. по 28 марта 1939 г. — командующий Тихоокеанским флотом (пр. НКО № 03).
2 февраля 1938 г. — присвоено воинское звание флагман 2 ранга постановлением ЦИК СССР № 090.
2 февраля — награжден «Юбилейной медалью XX лет РККА».
Начало марта — избран делегатом на XVIII съезд ВКП(б) на 1-й краевой партийной конференции Приморья. «Мы, находящиеся на передовой линии, должны решать вопросы культурного и хозяйственного строительства таким образом, чтобы они были тесно увязаны с вопросами укрепления обороноспособности нашего края, обороноспособности Советского Союза в целом», — сказал в выступлении перед избирателями Н.Г. Кузнецов.
13 марта — введен в состав созданного при наркомате ВМФ Главного военного совета ВМФ (постановлением СНК СССР).
Май — выдвинут кандидатом в депутаты РСФСР по Приморскому избирательному округу горняками шахты № 2 °Cучана.
Избран депутатом Верховного Совета РСФСР (первого созыва) от Приморского избирательного округа Дальневосточного края, избран членом Президиума Верховного Совета РСФСР (деп. бил. № 134).
3 июня — открыл 3-ю партийную конференцию Тихоокеанского флота во Владивостоке. Выступил с докладом «Об итогах и задачах боевой и политической подготовки кораблей, частей и соединений флота».
29 июля — 11 августа — конфликт у о. Хасан. Ускоряет переброску военных частей и грузов морем в район Посьетта, организует перевозку раненых.
1 августа — отправляется вместе с маршалом В.К. Блюхером на эсминце на место боев.
С самого начала конфликта флот принимал меры предосторожности, заботился о каждом корабле, воинской части, о городе и его жителях.
Разгар боев — дает кораблям и частям первые директивы по оперативной готовности. Трудным оказалось быстрое рассредоточение кораблей, много времени занимало затемнение баз. Для повышения боевой готовности сделано было еще мало, требовались постоянные тренировки, быстрое выполнение всех предупредительных мер.
7 ноября — гибель на ТОФ нового эсминца «Решительный».
Декабрь — вызван в Москву на заседание ГВС ВМФ, состоявшееся в Кремле с участием членов Политбюро.
19 декабря — выступил на ГВС ВМФ, говорил о необходимости высокой боевой готовности флотов, об организации противовоздушной обороны кораблей по опыту войны в Испании. Поставил вопросы: о необходимости вывода из Владивостока торгового порта в бухту Находка и превращения города в закрытую военную базу; доказал невиновность командира погибшего эсминца «Решительный» С.Г. Горшкова, говорил о необходимости подготовки кадров для будущих кораблей по опыту и порядкам, существующим на иностранных флотах, и о сверхсрочниках.
1939 г.
3 января — Президиум Верховного Совета СССР утвердил новый текст военной присяги для Красной Армии и ВМФ и новое положение о порядке ее принятия.
23 февраля — принял одним из первых на ТОФ, присягая, как и все военные моряки, Родине на верность, присягу: «Я всегда готов по приказу Советского правительства выступить на защиту моей Родины — Союза Советских Социалистических Республик, как воин Вооруженных Сил, клянусь защищать ее мужественно, умело, с достоинством и честью, не щадя своей крови и самой жизни для победы над врагом».