8 апреля 1783 года был издан манифест императрицы Екатерины II о присоединении Крыма к России.
21 февраля 1784 года согласно указу Екатерины II порт и крепость в Крыму получили название Севастополь. Город строился на средства, полученные Потемкиным с новороссийских земель. Административно Севастополь вошёл в состав Таврической области, образованной в составе Екатеринославского наместничества. Название города состоит из двух греческих слов Σεβαστος (Себастос) — «высокочтимый, священный» и πολις (полис) — «город».