21 февраля 1784 года по указу российской императрицы Екатерины II городу и крепости Ахтиар в Крыму было присвоено название Севастополь. В апреле 1783 года Крым был присоединен к России. На полуостров по распоряжению Екатерины II был направлен фрегат «Осторожный» для выбора места для постройки