А через два месяца после присоединения Крыма к России Екатерина II подписала указ об основании Черноморского флота. 13 мая 1783 года в Ахтиарскую бухту, расположенную в юго-западной части Крымского полуострова Черного моря, вошли 11 кораблей Азовской флотилии под командованием участника Чесменского сражения вице-адмирала Ф. А. Клокачева. Позднее к ним присоединились 17 кораблей Днепровской флотилии, эти первые 28 кораблей и стали боевым ядром зарождающегося флота.

Первый штат Черноморского флота был утвержден в 1785 году. На 13 с половиной тысяч человек личного состава приходилось: 12 линейных кораблей, 20 фрегатов, 5 шхун, 23 транспортных суда. Управление флотом осуществляло Черноморское адмиралтейство, созданное в Херсоне.

21 февраля 1784 года по указу Екатерины II городу Ахтиару было присвоено название Севастополь. В переводе с греческого языка слово «севастополь» означает «величественный».

Вскоре город и порт Севастополь стал главной базой российского флота на Черном море. Историю флота РФ прославили выдающиеся русские флотоводцы: Федор Ушаков, Михаил Лазарев, Павел Нахимов, Владимир Истомин, Владимир Корнилов.