Після анексії Кримського ханства в 1784 місто в рамках «Грецького проєкту» Катерини II . отримало назву на грецький манір — Севастополь, у перекладі з грецької себастос- «священний», поліс — «місто». У 1797 р. імператор Павло I перейменував місто на Ахтіар, хоча в той час паралельно використовувалася назва Севастополь, про що свідчать карти того часу. 1826 року місту повернена назва Севастополь.