Из воспоминаний Н. Г. Кузнецова:
«Впервые мысль о празднике моряков я высказал в 1939 г. во время первомайского парада на Красной площади. Помню, когда шеренги курсантов Ленинградского военно-морского училища имени М. В. Фрунзе, чеканя шаг, проходили перед Мавзолеем, я сказал И. В. Сталину:
— А не мешало бы нам учредить специальный праздник военных моряков.
Сталин взглянул на меня и ничего не ответил. Но через несколько дней мне позвонил А. А. Жданов:
— Есть указание насчет Дня Военно-Морского Флота. Не теряйте времени и вносите конкретное предложение»[30].
Вопрос о Дне ВМФ Кузнецов обсудил с тогдашним начальником Главного Морского штаба Л. М. Галлером, первым заместителем наркома И. С. Исаковым и начальником Главного политического управления ВМФ И. В. Роговым.
Через три дня был утвержден проект доклада. Суть была такова: в целях пропаганды среди населения идеи строительства сильного морского и океанского флота руководство ВМФ просит Советское правительство учредить День Военно-Морского Флота. Далее следовал перечень мероприятий, которые предлагалось приурочить к празднику.
Никаких споров по поводу нового праздника в правительстве не возникло, и День Военно-Морского Флота был учрежден решением Совета Народных Комиссаров СССР от 23 июня 1939 года. Дату праздника Сталин предложил определить самим морякам. Кузнецов выбрал конец июля, когда погода наиболее устойчивая. Даже Северный флот в это время может рассчитывать на теплый день. К тому же флоты к этому времени успевали обучить новое пополнение. Таким образом, можно собраться на парад в полной готовности.
На очередном докладе в Кремле Кузнецов доложил, как он представляет себе празднование Дня Военно-Морского Флота. По его мнению, он должен отмечаться на всех флотах и флотилиях как смотр достижений моряков в боевой и политической подготовке, сопровождаться парадами кораблей, массовыми гуляньями.
Первый День Военно-Морского Флота пришелся на воскресенье 24 июля. За пять минут до подъема флага на кораблях был сыгран «Большой сбор», команды выстроились в парадной форме.
Праздник повсюду прошел с большим подъемом. Широко он был отмечен и в Москве. В Химках устроили водное представление. Так в жизнь нашей страны вошел новый праздник — День ВМФ, который отныне ежегодно отмечается всенародно.
Кстати, Кузнецов умолчал о том, что предложил учредить праздник всего два дня спустя после своего назначения наркомом. Сталин же, выбирая дату, остановился на 24 июля — дне рождения Николая Герасимовича. Таким образом вождь преподнес ему невиданный подарок. Отныне каждый день рождения своего наркома ВМФ встречал флагами расцвечивания и парадами. В нашей, да и мировой истории такого, пожалуй, не бывало. Лишь в 1980 году День ВМФ решено было отмечать в последнее воскресенье июля.
На первом праздновании Дня Военно-Морского Флота Кузнецов выступил с докладом перед собранием актива общественных организаций Москвы в Зеленом театре парка имени Горького. А затем Сталин устроил торжественный прием в Кремле для командования всех флотов и флотилий.
Наконец, в череде мероприятий по укреплению авторитета РККФ Кузнецов предложил комиссии по присвоению генеральских званий одновременно ввести и адмиральские. И здесь его поддержали. Вскоре в советском флоте вместо малопонятных флагманов различных рангов появились адмиралы, а самому Кузнецову было присвоено звание «адмирал», с чем Сталин поздравил его лично.