На территории Севастопольского региона находятся 4 административных района: Балаклавский, Гагаринский, Ленинский, Нахимовский. В пределах районов расположены три города - Севастополь, Балаклава, Инкерман, один поселок городского типа - Кача, 4 сельских совета - в Орлином, Терновке, Верхнесадовом, Андреевке, на территории которых 29 сел.

Южнее центра города Севастополя, километрах в пятнадцати, живописно раскинулась Балаклава, "оригинальнейший уголок пестрой русской империи", по словам А.И. Куприна.

Ленинский район образован в 1961 году, это центральный район города,его территория составляет около 2,6 тыс. га.

13 ноября 1975 года в соответствии с Указом Президиума Верховного Совета УССР в городе Севастополе был образован новый район, которому присвоили имя первого космонавта Земли, Героя Советского Союза Юрия Алексеевича Гагарина.

Нахимовский район г.Севастополя образован на основании Указа Президиума Верховного Совета Украинской СССР от 24 апреля 1957 г. в результате слияния двух районов - Северного (Постановление ЦИК Крымской АССР от 25.02.38 г.) и Корабельного (Постановление ЦИК Крымской АССР от 25.02.38 г.), расположен в северной, северо-восточной, восточной частях города. Северная часть граничит с Бахчисарайским районом, восточная и юго-восточная - с Балаклавским районом, южная и западная - с Ленинским районом г. Севастополя.