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