20 березня1805 року було засновано Миколаївське та Севастопольське військове губернаторство, до складу котрого входило місто Севастополь.

У жовтні 1864 року у місті було скасовано посаду військового губернатора та виведено зі складу Миколаївського та Севастопольського військового губернаторства. Севастополь увійшов спочатку до складу Сімферопольського, а згодом – Ялтинського повіту Таврійської губернії.