Этот праздник был учрежден 22 июня 1939 года постановлением Совнаркома и ЦК ВКПб СССР и традиционно отмечается в последнее воскресенье июля. С момента учреждения его статус подтверждался дважды. Первый раз в 1980 году - указом (от 1 октября) Президиума Верховного Совета СССР "О праздничных и памятных днях". Второй раз в 2006 году - указом (от 31 мая) Президента Российской Федерации. В последнем случае "День Военно-Морского флота" получил статус памятного дня в Вооруженных Силах Российской Федерации. Благодаря Петру I Россия вошла в число сильнейших морских держав. Именно ему принадлежит идея проводить праздничные военные парады. В Советском Союзе с 1923 года ежегодно проводилась "Неделя Красного Флота". Сам праздник начали отмечать с 1939 года по инициативе выдающегося советского флотоводца, Героя Советского Союза, адмирала флота Советского Союза Николая Герасимовича Кузнецова.