День был учрежден приказом главнокомандующего ВМФ Российской Федерации № 253 от 15 июля 1996 года.
Весной 1783 года, после присоединения Крыма к России, императрица Екатерина II подписала указ об основании Черноморского флота.
13 мая 1783 года в Ахтиарскую бухту, расположенную в юго-западной части Крымского полуострова Черного моря, вошли 11 кораблей Азовской флотилии под командованием участника Чесменского сражения вице-адмирала Ф.А. Клокачева. Позднее к ним присоединились 17 кораблей Днепровской флотилии, эти первые 28 кораблей и стали боевым ядром зарождающегося флота.
Вскоре город и порт Севастополь стал главной базой российского флота на Черном море. Историю флота прославили выдающиеся русские флотоводцы: Федор Ушаков, Михаил Лазарев, Павел Нахимов, Владимир Истомин, Владимир Корнилов и другие. Моряки Черноморского флота прославились во многих сражениях, защищая рубежи Родины и успешно выполняя поставленные перед ними задачи, — в Русско-турецкой войне 1787-1791 годов, в Крымской войне 1853–1856 годов, в Первой мировой войне и, конечно же, в годы Великой Отечественной войны.
Сегодня Черноморский флот ВМФ России — оперативно-стратегическое объединение Военно-морского флота Российской Федерации на Чёрном море. Как составная часть Военно-морского флота страны, он является средством обеспечения военной безопасности России на юге. Штаб Черноморского флота располагается в Севастополе.
Основными задачами Черноморского флота в настоящее время являются: защита экономической зоны и районов производственной деятельности, пресечение незаконной производственной деятельности; обеспечение безопасности судоходства; выполнение внешнеполитических акций правительства в экономически важных районах Мирового океана (визиты, деловые заходы, совместные учения, действия в составе миротворческих сил и др.).
Для выполнения поставленных задач Черноморский флот имеет в своем составе подводные лодки, надводные корабли для действий в океанской и ближней морской зонах, морскую ракетоносную, противолодочную и истребительную авиацию, части береговых войск.