– старший помощником командира крейсера «Красный Кавказ».
1933, ноябрь – 1936, 15 августа – командир легкого крейсера «Червона Украина».
1934 – награжден орденом «Знак Почета» «за успешные летние учения крейсера «Червона Украина».
1935 – награжден орденом Красной Звезды «за выдающиеся заслуги в деле организации подводных и надводных сил РККА и за успехи в боевой и политической подготовке краснофлотцев».
1936, август – 1937, 15 июля – военно-морской атташе, главный военно-морской советник и руководитель советских моряков-добровольцев в Испании.
1937, 3 января – награжден орденом Ленина «за активное участие в национально-революционной войне в Испании».
1937, 21 июля – награжден орденом Красного Знамени «за активное участие в национально-революционной войне в Испании».
1937, 15 августа – назначен заместителем командующего Тихоокеанским флотом.
1938, 10 января – назначен командующим Тихоокеанским флотом.
1938, 2 января – присвоено воинское звание «флагман 2-го ранга», что соответствует званию контр-адмирала.
1938, март – избран делегатом на XVIII съезд ВКП(б).
1938, май – избран депутатом Верховного совета РСФСР (первого созыва) от Приморского избирательного округа Дальневосточного края и членом Президиума Верховного совета РСФСР.
1938, 29 июля – 11 августа – организует переброску военных частей и грузов морем в район Посьета во время военного конфликта у озера Хасан.
1939, 13 марта – женится на Вере Николаевне Шехотиной.
1939, 18 марта – назначен первым заместителем народного комиссара ВМФ СССР.
1939, 28 апреля – назначен наркомом ВМФ СССР. Присвоено воинское звание «флагман флота 2-го ранга», что соответствует званию адмирала.
1939, 22 июня – по предложению Н.Г. Кузнецова принято постановление СНК СССР и ЦК ВКП(б) об установлении и праздновании ежегодного Дня Военно-морского флота СССР в каждое последнее воскресенье июля.
1939, 12–20 августа – участвовал в совещании СССР, Англии и Франции в Москве в качестве члена советской военной делегации.
1940, 4 июля – присвоено звание «адмирал».
1940, 8 сентября – руководил учениями на Балтийском флоте.
1941, 21 июня в 21.50 – приказ руководству Северного, Балтийского и Черноморского флотов перейти на высшую боевую готовность.
1941, 13 июля – вместе с И.В. Сталиным и Б.М. Шапошниковым подписал соглашение между правительствами СССР и Великобритании о совместных действиях против Германии.