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