День Военно-Морского Флота был установлен 22 июня 1939 года постановлением СНК СССР и ЦК ВКПб, и с тех пор отмечается в последнее воскресенье июля, уже на основании Указа Президиума Верховного Совета СССР от 1 октября 1980 года «О праздничных и памятных днях» и последующих законодательных актов. Это один из самых любимых и уважаемых ещё в СССР, а затем России праздников. Нередко его отмечают одновременно с Днём Нептуна, отчего их порой путают между собой.
31 мая 2006 года, Указом Президента России В.В. Путина, День ВМФ установлен как памятный день в Вооружённых Силах Российской Федерации.