Весной 1783 года, после присоединения Крыма к России, императрица Екатерина II подписала указ о создании Черноморского флота.
13 мая 1783 года в Ахтиарскую бухту, расположенную в юго-западной части Крымского полуострова Черного моря, вошли 11 кораблей Азовской флотилии под командованием участника Чесменского сражения вице-адмирала Ф. А. Клокачева. Позднее к ним присоединились 17 кораблей Днепровской флотилии, образуя основу зарождающегося флота.
Первый штат Черноморского флота был утвержден в 1785 году. В его состав входило 12 линейных кораблей, 20 фрегатов, 5 шхун и 23 транспортных судна, обслуживаемых 13 500 человеками. Управление флотом осуществлялось Черноморским адмиралтейством, которое было создано в Херсоне.
По указу Екатерины II в 1784 году городу Ахтиару было присвоено название Севастополь, что в переводе с греческого языка означает «величественный».
В этот праздник основные торжества проводятся в городах, где базируются подразделения Черноморского флота. В Севастополе традиционно проводят торжественное возложение венков и цветов к памятнику морякам-черноморцам и монументу Екатерине II, а также организуются праздничные концерты, встречи с ветеранами флота и другие мероприятия.