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