24 июля 1939 года в СССР впервые торжественно отмечался День Военно-Морского Флота. Он был учрежден по предложению наркомом ВМФ Николая Герасимовича Кузнецова постановлением Совнаркома СССР и ЦК ВКП (б) от 22 июня 1939 года №924, гласившим: «В целях мобилизации широких масс трудящихся вокруг вопросов строительства Рабоче-Крестьянского Военно-Морского Флота Союза ССР и стоящих перед ним задач установить День Военно-Морского Флота Союза ССР».
24 июля 1939 года в Морском канале и на большом Кронштадтском рейде выстроились корабли Краснознаменного Балтийского флота – линкоры, крейсеры, эсминцы и подводные лодки. Ровно в 10 часов утра парадный катер Николая Кузнецова отошел от Петровской пристани Кронштадта. Катер с командованием обошел строй кораблей, после чего на палубе флагманского корабля – линкора «Октябрьская революция» состоялся торжественный митинг.
Одновременно проходил парад и в Ленинграде на реке Неве, в котором приняли участие небольшие корабли – эсминцы, тральщики и сторожевики. Вместе с военными моряками праздник флота отмечали работники судостроительной промышленности, торговые моряки и речники.
Днем и вечером в Ленинграде и Кронштадте проходили массовые народные гуляния, экипажи кораблей были отпущены в увольнение. Так День Военно-Морского Флота был отпразднован впервые.
В течение четырех с лишним десятков лет военные моряки ежегодно 24 июля отмечали профессиональный праздник, а Николай Герасимович Кузнецов – еще и свой день рождения.
В 1980 году День ВМФ перенесли с конкретной даты на последнее воскресенье июля – чтобы торжества всегда приходились на выходной день. Это решение было закреплено Указом Президиума Верховного Совета СССР от 1 октября 1980 года №3018-Х «О праздничных и памятных днях».
Памятный день Военно-Морского Флота Российской Федерации отмечается ежегодно в последнее воскресенье июля. Он установлен Указом Президента Российской Федерации от 31 мая 2006 года №549 «Об установлении профессиональных праздников и памятных дней в Вооруженных силах Российской Федерации».