Праздник установлен приказом главнокомандующего Военно-морским флотом РФ в 1996 году. Дата приурочена к историческому событию: 21 мая 1731 года была основана Охотская военная флотилия. Ее корабли и суда стали первым звеном в формировании военно-морских сил Российской империи на Дальнем Востоке.

День Балтийского флота ВМФ России — ежегодная памятная дата, отмечаемая 18 мая в честь создания Балтийского флота, и профессиональный праздник действующих военных моряков, ветеранов, курсантов и всех, кто служил или служит на Балтийском флоте. Установлен приказом Главнокомандующего Военно-Морского флота Российской Федерации от 15 июля 1996 года № 253.

История Черноморского флота России началась в 1783 году, когда императрица Екатерина II подписала манифест о присоединении Крыма к Российской империи. 13 мая того же года 11 судов Азовской флотилии вошли в Ахтиарскую бухту, расположенную на юго-западе Крымского полуострова. Позднее к ним присоединились корабли Днепровской флотилии. Именно на этом месте вырос город Севастополь — главная база Черноморского флота.