W 1954 roku, w przeciwieństwie do reszty Półwyspu Krymskiego, przyłączonego do Ukraińskiej Socjalistycznej Republiki Radzieckiej Sewastopol pozostał pod kontrolą Rosyjskiej Federacyjnej Socjalistycznej Republiki Radzieckiej jako miasto o specjalnym statusie. Po przekształceniu Ukraińskiej SRR w niepodległą Ukrainę w 1991 roku znalazł się pod bezpośrednią kontrolą władz tego państwa jako miasto wydzielone, nie wchodzące w skład republiki autonomicznej obejmującej Półwysep Krymski. W marcu 2014 roku rada miasta jednostronnie ogłosiła, że Sewastopol będzie częścią Federacji Rosyjskiej. Niedługo później zarówno tereny miasta wydzielonego Sewastopol, jak i Autonomicznej Republiki Krymu przyłączono do Rosji, co było następstwem referendum, w którym głosujący przytłaczającą większością głosów opowiedzieli się za przynależnością krymskich ziem do Federacji Rosyjskiej. Po przyłączeniu do Rosji Sewastopol zachował status miasta wydzielonego, jednak jako część Rosji nie jest uznawany przez społeczność międzynarodową, która uważa Sewastopol i cały Krym za część Ukrainy.