Sewastopolska rada miejska na północy i wschodzie graniczy z Republiką Autonomiczną Krymu, na południu i zachodzie granicą jest wybrzeże Morza Czarnego. Granica lądowa liczy 106 km, a morska – 143 km. Władze samorządowe reprezentuje Rada Miejska Sewastopola, a władze państwowe Sewastopolska Miejska Administracja Państwowa. Natomiast de facto należąc do Rosji jako jedno z jej miast wydzielonych Sewastopol jest zarządzany przez gubernatora – od 2 października 2020 roku funkcję tę pełni Michaił Razwożajew.