Територія, підпорядкована міськраді Севастополя, розділена на чотири адміністративні райони. До складу двох із них (Гагарінського і Ленінського) входять тільки міські квартали, а двом іншим (Балаклавському та Нахімовському) підпорядковані також колишні села і місто Балаклава, що зараз не мають стутусу окремих населених пунктів. Межує з Бахчисарайським районом.
Севастопольське градоначальництво — адміністративно-територіальна одиниця на території Криму, що включала територію Севастополя і найближчих околиць. Існувало з 7 лютого1872 року по 1917.
У 1949 році поділ міста був відновлений. 26 листопада1949 року Центральний район був перейменований на Сталінський, в січні 1961 року на Ленінський. 14 жовтня1954 року Північний район став називатися Нахімовським, а 1957 року був об'єднаний з Корабельним. У квітні 1957 року Балаклавський район був сформований у сучасних межах. 13 листопада1975 року із Ленінського району був виділений Гагарінський район[3].
Адміністративно-територіальний устрій України / А. І. Жежера (авт.-упоряд.). — К. : Держ. підпр. «Державний картографо-геодезичний фонд України» ДП «Укркартгеофонд», 2005. — С. 709–710. (Довідник на геопорталі «Адміністративно-територіальний устрій України»)
Україна: Адміністративно-територіальний устрій (станом на 1 січня 2012 р.) / Верховна Рада України; за заг. ред. В. О. Зайчука; відп. ред. Г. П. Скопненко; упоряд. В. І. Гапотченко. — К. : Парламентське видавництво, 2012. — С. 419–422. — 2000 прим. — ISBN 978-966-611-865-6.