РККА Л. 3. Мехлис и заместитель наркома обороны СССР Г. И. Кулик пытались давать командованию Балтийского флота некомпетентные указания, минуя Н. Г. Кузнецова, он в жесткой форме потребовал от представителей центра на фронте: «Без ведома Наркома ВМФ приказов флоту не отдавать»… Первое же столкновение «посланцев Кремля» с Кузнецовым привело их в оцепенение. Надо полагать, что непреодолимое решение молодого флотоводца было встречено «хозяином» его традиционной иронией и усмешкой в адрес горе-полководцев.
Красная армия и Военно-морской флот улучшили свое стратегическое положение. Трудно, большой кровью досталась победа в войне с Финляндией, но они подготовили оборону Ленинграда к предстоящим сражениям на суше и море в Великой Отечественной войне. Война вскрыла огромные недостатки в подготовке Красной армии, в результате Маршал Советского Союза К. Е. Ворошилов был снят с должности наркома, а на его место назначен Маршал Советского Союза С. К. Тимошенко.
Эта война выявила также уровень боевой подготовки частей и кораблей Балтийского и Северного флотов. Нарком ВМФ проанализировал и обобщил все недостатки в специальной директиве. Опыт войны использовался и при подготовке теоретических исследований. Так, Военно-морская академия издала капитальный труд «Ведение морских операций».
Осенью 1940 года, с учетом опыта Финской кампании было проведено большое учение, охватившее одновременно почти все районы Балтийского военно-морского театра. В нем участвовали до 200 боевых кораблей, морская авиация, береговые батареи. В ходе учений использовались почти все виды оружия того времени. Штабы авиационных соединений, надводных, подводных кораблей, военно-морских баз и береговой обороны получили навыки производства оперативных расчетов и управления в условиях рассредоточенного базирования.
В Доме Военно-морского флота состоялся разбор учений, проводившихся Краснознаменным Балтийским флотом. Вел совещание моряков народный комиссар ВМФ адмирал Н. Г. Кузнецов. С рекомендациями по ходу учений выступил заместитель наркома армейский комиссар 2-го ранга И. В. Рогов, начальник Главного морского штаба адмирал Л. М. Галлер, командующий флотом вице-адмирал В. Ф. Трибуц, член Военного совета флота дивизионный комиссар Яковенко, командиры соединений, кораблей и частей флота.
В декабре 1940 года под руководством наркома ВМФ в Москве состоялось совещание, в работе которого принял участие весь руководящий состав флотов, флотилий и соединений, профессорско- преподавательский состав Военно-морской академии. Был заслушан доклад заместителя наркома ВМФ адмирала И. С. Исакова «О характере современной войны и операциях на море». На совещании выступили 30 руководителей всех родов ВМФ. В заключительном слове адмирал Н. Г. Кузнецов отметил, что «…сложное комбинирование операций при очень тесном, умелом и сложном взаимодействии целого рада сил и средств является системой в современных морских операциях». Он обобщил результаты боевой подготовки флотов и флотилий за 1940 год и определил ее задачи на 1941 год, обратив особое внимание на оперативно- тактическую подготовку.
Главный штаб подготовил и другой важный документ — «Инструкцию по оперативным готовностям» флотов. Разработка и внедрение этой системы — личная заслуга наркома ВМФ Кузнецова. Позднее в своих мемуарах он писал: «Опыт испанской войны не пропал. Внезапность налетов, особенно в начале войны, заставила нас задуматься над необходимостью постоянной готовности флота, и это было учтено в первые дни и часы нападения фашистской Германии на Советский Союз». Как уже говорилось, система оперативных готовностей прошла первые испытания на Тихоокеанском флоте в разгар хасанских событий. 23 июня 1939 года нарком ВМФ «в целях повышения боевой готовности флотов и флотилий» издал специальную директиву, вводившую трехступенчатую систему оперативной готовности: № 3 (повседневная), № 2 (повышенная), № 1 (полная), определявшую место и действия каждого — от командующего флотом до матроса.
В сентябре-октябре 1939 года Н. Г. Кузнецов провел ряд инспекционных поездок на флоты, в ходе которых обсудил с командующими конкретные вопросы боевой готовности. Заметим, что первый вариант «Инструкции по оперативным готовностям» был лично доработан Николаем Герасимовичем.
До начала Великой Отечественной войны этот документ неоднократно уточнялся и доводился до совершенства. И, как итог, в первые часы войны своевременно отданные наркомом ВМФ распоряжения по флотам на приведение сил в оперативную готовность № 1 позволили подготовить Военно-морской флот к отражению внезапного воздушного нападения противника и избежать потерь. Сегодня можно утверждать, что Кузнецов был рожден для таких грозных эпох.
Увенчавшиеся успехом усилия Н. Г. Кузнецова по укреплению Военно-морского флота не прошли незамеченными. 4 июня 1940 года с введением новых званий для высшего комсостава ему присвоили звание адмирала.
Следует упомянуть еще об одной интересной инициативе наркома ВМФ. 22 июля 1939 года по предложению Н. Г. Кузнецова было принято постановление СНК СССР и ЦК ВКП(б) об установлении ежегодного Дня Военно-морского флота СССР в каждое последнее воскресенье июля.
Адмирал Н. Г. Кузнецов вспоминал: «Впервые мысль о необходимости учреждения Дня Военно- морского флота была высказана во время первомайского парада на Красной площади в 1939 году. Когда по Красной площади стройными рядами красиво и слаженно маршировали курсанты Ленинградского военно- морского училища им. М. В. Фрунзе… И. В. Сталин, повернувшись ко мне, сказал: „Хорошее училище… По всему видно, что оно готовит для флота неплохих командиров“… Я же, воспользовавшись этим разговором, обратился к И. В. Сталину с предложением: „Неплохо было бы ввести День Военно-морского флота и широко отмечать его“ (до этого ежегодно 1 мая на флотах корабли, расцвеченные флагами, выстраивались для парада, но эти торжества проводились лишь в нескольких приморских городах — Кронштадте, Севастополе, Владивостоке)…»
24 июля 1939 года впервые в стране отмечался День Военно-морского флота СССР. На торжественном собрании актива общественных организаций Москвы в Зеленом театре ЦПКиО им. Горького нарком ВМФ Кузнецов выступил с докладом, в котором отметил, что: «Строительство мощного военного морского и океанического флота, достойного нашей великой Родины, — дело всего советского народа. В строительстве большого флота должна участвовать вся страна!» В Химках на Москве-реке был устроен водный праздник. Символично, что первое празднование Дня Военно-морского флота совпало с 35-летием Н. Г. Кузнецова. С тех, уже далеких, пор и до сегодняшнего дня этот праздник — один из самых любимых для архангелогородцев и жителей Северодвинска. Не случайно глава из воспоминаний адмирала Кузнецова, посвященная рассказу о праздновании Дня Военно-морского флота СССР, впервые была опубликована в Архангельске. После Дня ВМФ 27 июля в Кремле был устроен прием для командования всех флотов. Сталин любил флот и не пропускал случая подчеркнуть значение флота в судьбах страны.
Адмирал Кузнецов много внимания уделял популяризации среди населения Военно-морского флота. В эти годы был написан для флота марш «Встречный», начали регулярно проводиться соревнования спортсменов-моряков.
Через год 27 июня 1940 года торжественно отмечался второй праздник Военно-морского флота. В Москве на торжественном собрании, посвященном этому событию, с докладом вновь выступил нарком ВМФ адмирал Н. Г. Кузнецов. Как призыв прозвучали его слова, опубликованные в газете «Правда»: «Но было бы вредно и опасно говорить, что нами сделано все возможное. Нужно еще большее участие народа в деле строительства флота и всемерная ему помощь…»
В эти годы Кузнецов превратил Военно-морской флот в предмет национальной гордости. Россия переживала подъем морского духа и свежесть флотских устремлений. В народе слово «моряк», «матрос», «морской офицер» было в чести и почете.
Николай Герасимович Кузнецов был очень одаренным человеком, он любил русские народные песни и поэзию. Знаменитый певец Иван Козловский вспоминает, что благодаря «архангельскому» адмиралу русскому народу были возвращены уже почти забытые в тридцатых годах песни «Наверх вы, товарищи, все по местам» и «Калинка». Последняя впервые прозвучала перед моряками крейсера «Червона Украина». Тогда она всем очень понравилась. Командир крейсера Н. Г. Кузнецов рассказал об исполнении этой песни наркому обороны К. Е. Ворошилову, который поручил руководителю Ансамбля песни и пляски Красной армии Б. А. Александрову разучить «Калинку». Вскоре эта песня прозвучала на одном из концертов в Кремле, вошла в постоянный репертуар знаменитого армейского ансамбля и стала началом второй жизни