1783 жылы II Екатерина жарлығымен Ресей империясының құзырына алынды және 1784 жылы 21 ақпанда қалаға грек атауы Севастополь деп берілді. Қаланың атауы екі грек сөзінен шыққан σεβαστος (Sebastos) - «өте құрметті, қасиетті» және πολις (саясат) - «қала».