Територія Севастопольської міськради межує з адміністративними одиницями Автономної Республіки Крим — на північному сході з Бахчисарайським районом, а на південному сході — з територією Ялтинської міської ради; загальна довжина сухопутних кордонів становить 106 км. На заході і півдні територія, підпорядкована Севастопольській міськраді, обмежена береговою лінією Чорного моря, загальна протяжність якої становить 152 км. Крайніми точками є: на півночі — мис Лукул, на півдні — мис Сарич, на заході — мис Херсонес, на сході — гора Тез-Баір на Ай-Петринській яйлі.