После присоединения Крыма к России, весной 1783 императрицей Екатериной II был подписан указ об основании Черноморского флота. И в этом же году 13 мая в Ахтиарскую бухту вошли 11 кораблей Азовской флотилии. Позже к ним присоединились ещё 17 кораблей Днепровской флотилии. Эти корабли стали ядром зарождающегося Черноморского флота.
А в 1784 году указом Екатерины II городу Ахтиару было присвоено название Севастополь: в переводе с греческого языка слово «севастополь» означает «величественный». Вскоре именно Севастополь стал главной базой российского флота на Черном море. Первый штата Черноморского флота был утверждён в 1785 году. Он состоял из 13,5 тысяч человек личного состава, 12 линейных кораблей, 20 фрегатов, 5 шхун и 23 транспортных судов.
Сегодня Черноморский флот ВМФ России — оперативно-стратегическое объединение Военно-морского флота Российской Федерации на Чёрном море. Основными его задачами являются защита экономической зоны и районов производственной деятельности, пресечение незаконной производственной деятельности, обеспечение безопасности судоходства, а также выполнение внешнеполитических акций правительства в экономически важных районах Мирового океана. Для выполнения этих задач в составе флота имеются подводные лодки, надводные корабли, морская ракетоносная, противолодочная и истребительная авиация, части береговых войск.
В сам же день праздника в Севастополе традиционно проходит торжественное возложение венков и цветов к памятникам морякам-черноморцам и Екатерине II. Также организуются праздничные концерты, встречи с ветеранами флота и другие мероприятия.
По народному же календарю 13 мая – Яков Тёплый. Православная церковь в этот день чтит память Иакова Зеведеева, старшего брата Иоанна Богослова. Он также является одним из апостолов, упоминаемых в Новом Завете.
По поверьям в этот день, перед тем как отправится в дальний путь, нужно было искупаться перед этим в воде из мартовского снега. Её специально сохраняли на такой случай. Крестьяне верили, что на Якова по земле начинают бродить болезни, и спасти от них может только мартовская вода.
На Якова также наблюдали за восходом солнца. Если небо при этом было чистым и ясным, то лето должно было быть солнечным. А если ночь в этот день будет звёздная, а тёплый ветер подует с юга, то летом будут частые грозы. Но также оно будет изобильным и тёплым.