День Черноморского флота Военно-морского флота России 13 мая отмечается с 1997 года согласно приказа главнокомандующего ВМФ Российской Федерации № 253 от 15 июля 1996 года. В этот день 1783 года в Ахтиарскую бухту, расположенную в юго-западной части Крымского полуострова Черного моря, вошли 11 кораблей Азовской флотилии под командованием участника Чесменского сражения вице-адмирала Ф.А. Клокачева. Позднее к ним присоединились 17 кораблей Днепровской флотилии.
Эти первые 28 кораблей и стали боевым ядром зарождающегося флота. Императрицей Екатериной II был издан манифест от 8 апреля 1783 года о присоединении Крыма к России, а вскоре после присоединения она подписала указ об основании Черноморского флота.
По указу Екатерины II городу Ахтиару 21 февраля 1784 года было присвоено название Севастополь, что в переводе с греческого языка означает «величественный». Вскоре город и порт Севастополь стал главной базой российского флота на Черном море.
В 1785 году был утвержден первый штат Черноморс