13 мая 1783 года эскадра из 11 кораблей Азовской флотилии встала на рейд в Ахтиарской (Севастопольской) бухте

Командовал эскадрой участник Чесменского сражения вице-адмирал Федот Алексеевич Клокачев, первый кавалер ордена Святого Георгия среди русских моряков, позднее ставший командующим Черноморским флотом.

Вскоре здесь был основан город Ахтиар, ставший новой военно-морской базой русского флота. В 1784 году его переименовали в Севастополь. Город является главной базой Черноморского флота. Севастополь овеян воинской славой, его 349-дневная оборона в ходе Крымской войны 1853–1856 гг. и 250-дневная оборона в ходе Великой Отечественной войны вписаны золотыми буквами в историю России. В Севастополе похоронены великие русские адмиралы и генералы: М. П. Лазарев, В. А. Корнилов, П. С. Нахимов, Э. И. Тотлебен. В 1965 году Севастополю в числе первых 7 городов присвоено почетное звание «Город-Герой». В годы Великой Отечественной войны свыше 200 черноморцев были удостоены звания Герой Советского Союза. В настоящее время воины Черноморского флота героически защищают Россию от нацизма в Специальной военной операции.

Согласно приказу главнокомандующего ВМФ РФ от 15 июля 1996 года № 253 «О введении годовых праздников и профессиональных дней по специальности» ежегодно 13 мая отмечается День Черноморского флота Военно-морского флота России.