La ciudad de Sebastopol se encuentra en el extremo suroeste de la península de Crimea, en un promontorio conocido como península de Heracles en la costa del mar Negro.