De nombreux touristes russes y séjournent en été. Sebastopol abrite la flotte russe de la mer Noiredepuis 1997. Le transfert de Sébastopol à l'Ukraine n'a jamais vraiment été accepté par la société russe. Sébastopol est indépendante du reste de la Crimée autonome.
Guerre de Crimée - 1854: Sébastopol est assiégée par les Français et les Britanniques, tombant après 11 mois.
Deuxième Guerre mondiale: les troupes allemandes attaque la ville le 30 octobre 1941. Celle-ci ayant échoué, les forces allemandes assiègent la ville. Une seconde offensive échoue en décembre 1941. Sébastopol résiste à plus de 250 jours de siège de 1941 à juin 1942. La ville est libérée après un combat sanglant en mai 1944. En 1945, la ville devient "Ville Héros de l'Union Soviétique". La médaille d'or l'accompagnant se retrouve sur le blason de la ville. Un monument a été inauguré en plein centre ville, lors de la commémoration du 60e anniversaire de la victoire des forces alliées sur les nazis. Le monument célèbre la résistance héroïque de la ville ainsi que des onze autres villes de l'Union soviétique qui possèdent le statut de Ville Héros. L'ancienne Flotte soviétique de la mer Noire ainsi que toutes les installations ont été divisées entre la Flotte russe de la mer Noire et la Marine ukrainienne. Ainsi, deux forces marines partagent quelques uns des ports et quais le long des côtes de Sébastopol et de sa région, tandis que certaines zones sont démilitarisées ou contrôlées par une seule nation. Sébastopol demeure le quartier général tant de la Flotte russe de la mer Noire que celui de la Marine ukrainienne. Une querelle se poursuit entre les deux parties, portant sur les infrastructures hydrographiques de Sébastopol ainsi que sur les phares le long de la côte de Crimée. Le site a également abrité la colonie grecque de Chersonèse, aussi appelé Hersones.