Весной 1783 года, после присоединения Крыма к России, императрица Екатерина II подписала указ об основании Черноморского флота.

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