La ville de Sébastopol qui fut fondée en 1783 par l'impératrice russe Catherine II, devient autonome du reste de la Crimée en 1948. En 1954, la Crimée est rattachée par un décret à la République socialiste soviétique d'Ukraine (qui faisait alors partie de l'URSS). En 1991, la Crimée obtient le statut de République autonome de Crimée au sein de l'Ukraine indépendante et Sébastopol devient une ville à statut spécial. La capitale de la Crimée est Simféropol. La ville de Sébastopol, grand port de guerre sur la mer Noire dans le sud-ouest de la péninsule, ne fait pas partie de la République de Crimée, mais dispose d'un statut administratif spécial de ville fédérale. En mars 2014, lors de la crise de Crimée, le Parlement criméen, au terme d'un référendum unilatéral — car ne reconnaissant pas les nouvelles autorités provisoires à Kiev, qui elles ne reconnaissent pas le référendum en retour — proclame la sécession de la République de Crimée puis sa réintégration à la Russie en tant que sujet fédéral. La ville de Sébastopol devient quant à elle la troisième ville d'importance fédérale de Russie, au même titre que les villes de Moscou et de Saint-Pétersbourg. L'Ukraine, soutenue par un grand nombre de pays de la communauté internationale, ne reconnaît pas ce référendum et maintient ses revendications territoriales sur l'ensemble de la péninsule de Crimée.