Как утверждал секретарь Крымского обкома КПУ Дмитрий Полянский, «у Председателя Президиума ВС СССР Климента Ворошилова было обговорено», что Севастополь и после передачи Крыма останется городом республиканского подчинения, однако на практике исполнительные органы УССР во многих случаях рассматривали Севастополь как город областного подчинения Крымской области. В связи с этим Крымский обком обратился к ЦК КПУ с просьбой о подтверждении статуса Севастополя как города республиканского подчинения УССР, что было поддержано министерствами финансов и коммунального хозяйства УССР и отделом партийных органов ЦК КПУ.
В конституции УССР 1978 года указывалось, что Севастополь является одним из двух (наряду с Киевом) городов республиканского подчинения УССР.
В принятой в том же году конституции РСФСР в числе городов республиканского подчинения РСФСР назывались только Москва и Ленинград.
Севастополь не был городом Союзного подчинения.