Po rozpadzie ZSRR zgodnie z artykułem 133 Konstytucji Ukrainy Sewastopol, wraz z Kijowem, otrzymał specjalny status, jako jednostka administracyjna pierwszego poziomu. Nie został włączony do Autonomicznej Republiki Krymu, utworzonej na obszarze Półwyspu Krymskiego.