La ciudá de Sebastopol atopar nel estremu suroeste de la península de Crimea, nun puexu conocíu como península de Heracles na mariña del mar Negru. La ciudá en sí concéntrase sobremanera na parte occidental de la rexón y a lo llargo de la badea de Sebastopol. Esta badea ye una ría, un cañón anubiertu pol aumentu del nivel del mar mientres el Holocenu, y la desaguada del ríu Chorna. Al sureste de Sebastopol atópase lantigua ciudá de Balaklava (dende 1957 incorporada dientro de Sebastopol), badea que na dómina soviética sirvió como puertu principal pa los submarinos diésel soviéticos.