Ocupa una àrea total de 1.100 km², i inclou 864 km² terrestres (12% del qual és àrea poblada; 38% terreny dedicat a l'agricultura; i 50% és bosc imuntanya) i 236 km² de territori marítim.
Sebastòpol comprèn una península i territori adjacent més una ria (que s'anomena badia de Sebastòpol) on desemboca elriu Txorna oTxorghun (ucraïnès: Чорна, Txorna;rus: Чёрная, Txórnaia;tàtar de Crimea: Чоргъун, Çorğun; llargada: 46 km).
Com es desprèn de les subdivisions administratives i la superfície total, Sebastòpol no és només una ciutat, sinó que s'assembla a una óblast però en petit. El territori comprèn:
4 raions (район,raion) o districtes:
Léninski raion (Ленінський район, durant la Unió Soviètica i fins al 1961 s'anomenava Сталінський, Stàlinski) - ocupa 26 km² i comprèn la ciutat de Sebastòpol en si. És el raion més central.
Nakhímovski raion (Нахімовський район) - ocupa 231,5 km² i comprèn 1 assentament de tipus urbà: Katxa; i 13 pobles i llogarrets.
Balaklavski raion (Балаклавський район) - ocupa 54,4 km² i comprèn la ciutat-satèl·lit de Sebastòpol,Balaklava (Балаклава), ara oficialment part de Sebastòpol, més la ciutat d'Inkerman i 16 pobles.
Gagàrinski raion (Гагарінський район) - ocupa 61,1 km² i 43,6 km de costa amb lamar Negra. Al seu territori es troba l'antic assentament grec deQuersonesos,Quersonès oKhersonès (Херсонес);
la ciutat de Sebastòpol mateixa
1 ciutat més petita: la ciutat vinícola d'Inkerman (Інкерман);
1assentament de tipus urbà o SMT (смт,smt, се́лище місько́го ти́пу,sélisxe miskogo tipu): Katxa (Кача);
El seu nom prové del grec Sebastópolis (Σεβαστόπολις), literalment "ciutat altament respectable", situada prop de la colònia grega delQuersonesos (vegeuCiutats gregues de Crimea). Més tard fou ocupada pelsromans i després pelsromans d'Orient.
Formà part delKanat de Crimea fins que fou conquerida per l'Imperi Rus. En 1783-84 els russos hi construïren una base naval i fortalesa, i més tard un port comercial. Durant la guerra de Crimea, la ciutatfou assetjada (1854-55) per un exèrcit de 220.000 homes. Reconstruïda després de la guerra, la seva prosperitat fou estimulada amb l'arribada del ferrocarril (1875). En traslladar-se el port comercial aFeodòssia (1894), la ciutat restà reduïda a la seva funció principal de base naval i fortalesa. Durant laSegona Guerra Mundial fouassetjada i ocupada pelsalemanys i alliberada per les tropes soviètiques (1944). En dissoldre's l'URSS i constituir-seUcraïna com a estat independent (1991), la base naval de Sebastòpol fou motiu de disputa entre Ucraïna iRússia.
En contradicció amb la constitució d'Ucraïna, la Rada (consell) de l'óblast va declarar elrus com a cooficial amb l'ucraïnès el 26 d'abril del 2005.[3]