Праздник был учрежден в честь создания Черноморского флота. Весной 1783 года, после присоединения Крыма к России, императрица Екатерина II подписала указ об основании Черноморского флота.
13 мая Черноморский флот отмечает 234-летие со дня своего создания. В 2017 году соединение будет усилено новыми кораблями и подлодками.
С Днем Черноморского флота военнослужащих 13 мая поздравил командующий Черноморским флотом России адмирал Александр Витко
История создания регулярного Черноморского флота тесно связана с многовековой борьбой русского народа за выход к Азовскому и Черному морям. Заход 13 мая 1783 года в Ахтиарскую бухту кораблей Азовской флотилии ознаменовал решение одной из главных проблем государственного развития России – выхода к морю с созданием на нем военного флота», сегодня моряки Черноморского флота успешно решают задачи по борьбе с международным терроризмом. Черноморский флот активно обновляется новыми кораблями.
В интересах Черноморского флота практически выполнена программа строительства дизель-электрических подводных лодок проекта 636.3. Подводники получили новую комплексную систему базирования в Новороссийске. Для Черноморского флота также строятся патрульные корабли и малые ракетные корабли новых поколений.
В наше время Черноморский флот ВМФ Российской Федерации является оперативно-стратегическим объединением ВМФ РФ на Черном море и гарантом военной безопасности нашей страны в ее южной части. Черноморский флот имеет в своем составе подводные лодки и надводные корабли, морскую ракетоносную, противолодочную и истребительную авиацию, части береговых войск. Общий состав в 13,5 тыс. человек располагал двенадцатью линейными кораблями, 20 фрегатами, 5 шхунами и 23 транспортными суднами | 
