Ponieważ administracyjnie stanowił odrębną od Krymu jednostkę, można się spotkać z tezą, że nawet po cesji Półwyspu Krymskiego na rzecz Ukraińskiej SRR pozostał on miastem wydzielonym Rosyjskiej FSRR; podnosi się również argument, że po 1954 roku miasto było w dalszym ciągu zarządzane z Moskwy. Przeciwnicy owej tezy przypominają, że o ile obie republiki w swoich konstytucjach dokonywały wyliczenia miast wydzielonych, to tylko Ukraińska SRR wymieniała wśród nich Sewastopol; ponadto różne działające w tym mieście instytucje były podporządkowane organom wyższego szczebla właściwym dla Ukraińskiej SSR, zaś deputowani z Sewastopola zasiadali w Radzie Najwyższej Ukraińskiej SRR. Związek Radziecki nie był państwem prawa. Dopóki zarówno Rosyjska FSRR, jak i Ukraińska SSR wchodziły w jego skład, kwestia przynależności państwowej Sewastopola wewnątrz Związku nie odgrywała realnej roli.
Po rozpadzie ZSRR i powstaniu państwa Ukraina, zgodnie z artykułem 133. Konstytucji Ukrainy Sewastopol, wraz z Kijowem, otrzymał specjalny status, jako jednostka administracyjna pierwszego poziomu.