С 1921 г. в составе Крымской АССР (положение ВЦИК «О Крымской Советской Социалистической Республике» от 8 октября 1921 г).
С 1945 г. после ликвидации Крымской АССР в составе Крымской области РСФСР в качестве города областного подчинения.
В 1948 г. указом Президиума ВС РСФСР выделен в отдельный административно-хозяйственный центр (город республиканского подчинения).
В 1954 г. указом Президиума ВС СССР, Крымская область по инициативе Никиты Хрущёва была передана из РСФСР в УССР. Соответствующие изменения в Конституции СССР, РСФСР и УССР были внесены 26 апреля, 2 июня и 17 июня. (В указе передача Крыма объяснялась территориальной близостью к Украине, общностью экономики, культурными связями, и была приурочена к 300-летию воссоединения Украины с Россией). В Конституции УССР 1978 года указывалось, что Севастополь является одним из двух (наряду с Киевом) городов республиканского подчинения УССР.
Текущий статус Севастополя как части Украины оспаривается рядом политических движений Крыма и Севастополя (Русское движение Крыма, Русская община Крыма), которые в качестве политической платформы выдвигают лозунги возвращения Севастополя и Крыма в состав России. Аналогичной позиции придерживаются и ряд политических сил и деятелей Российской Федерации (Дмитрий Рогозин, Сергей Бабурин, Юрий Лужков), с середины 1990-х оказывающих политическую, организационную и финансовую поддержку русским национальным организациям Севастополя и самому городу.
В Викитеке есть полный текст постановления Госдумы 1993 года о статусе Севастополя
9 июля 1993 года Верховный Совет Российской Федерации, рассмотрев по поручению седьмого Съезда народных депутатов Российской Федерации вопрос о статусе Севастополя, принял постановление № 5359-1, декларирующее российский федеральный статус города в границах по состоянию на декабрь 1991 года. Пунктом 4 данного постановления Комитету Верховного Совета Российской Федерации по конституционному законодательству поручалось подготовить проект закона о закреплении статуса города в Конституции России. Такой закон принят не был.
23 августа 1994 года Севастопольский городской совет народных депутатов принял решение № 41 о Российском статусе города и направил соответствующее обращение к руководству России и Украины. Решение было отменено Верховной Радой Украины.
Статья 133 Конституции Украины оговаривает специальный статус Севастополя, который определяется законами Украины. Однако закон о статусе города принят не был.