Севастополь қаласы – Ресей Федерациясының субъектісі, Оңтүстік федералды округінің құрамына кіреді. Әкімшілік жағынан Севастополь қаласы 10 муниципалды округтен тұрады: Ленин, Гагарин, Нахимовский, Балаклава, Инкерман, Андреевский, Качинский, Верхнесадовский, Орлиновский, Терновский.