Праздник был учрежден в честь создания Черноморского флота. Весной 1783 года, после присоединения Крыма к России, императрица Екатерина II подписала указ об основании Черноморского флота.

13 мая Севастополь отметил 238-ю годовщину основания Черноморского флота. Празднование началось с торжественного подъема флагов на кораблях, а у памятника Екатерине II, основавшей флот и его главную базу - город Севастополь, состоялся торжественный митинг.

В 2019 году соединение было усилено новыми кораблями и подлодками.

С Днем Черноморского флота военнослужащих 13 мая поздравил командующий Черноморским флотом  вице- адмирал Игорь Осипов

  История создания регулярного Черноморского флота тесно связана с многовековой борьбой русского народа за выход к Азовскому и Черному морям. Заход 13 мая 1783 года в Ахтиарскую бухту кораблей Азовской флотилии ознаменовал решение одной из главных проблем государственного развития России – выхода к морю с созданием на нем военного флота», сегодня моряки Черноморского флота успешно решают задачи по борьбе с международным терроризмом. Черноморский флот активно обновляется новыми кораблями.

В интересах Черноморского флота практически выполнена программа строительства дизель-электрических подводных лодок проекта 636.3. Подводники получили новую комплексную систему базирования в Новороссийске. Для Черноморского флота также строятся патрульные корабли и малые ракетные корабли новых поколений.

В наше время Черноморский флот ВМФ Российской Федерации является оперативно-стратегическим объединением ВМФ РФ на Черном море и гарантом военной безопасности нашей страны в ее южной части. Черноморский флот имеет в своем составе подводные лодки и надводные корабли, морскую ракетоносную, противолодочную и истребительную авиацию, части береговых войск. Общий состав в 13,5 тыс. человек располагал двенадцатью линейными кораблями, 20 фрегатами, 5 шхунами и 23 транспортными суднами