8 апреля 1783 года был издан манифест императрицы о присоединении Крыма к России. А через два месяца после присоединения Крыма к России Екатерина II подписала указ об основании Черноморского флота. 13 мая 1783 года в Ахтиарскую бухту Черного моря вошли 11 кораблей Азовской флотилии под командованием адмирала Федота Клокачева. 1784 года по указу Екатерины II городу Ахтиару было присвоено название . В переводе с греческого языка слово «севастополь» означает «величественный». Вскоре город и порт Севастополь стал главной базой российского флота на Черном море.