24 октября 1996 года Государственная Дума Федерального Собрания Российской Федерации приняла постановление N 747-II ГД, где говорится, что на основании Указа Президиума Верховного Совета РСФСР "О выделении города Севастополя в самостоятельный административно-хозяйственный центр" от 29 октября 1948 года Российская Федерация вправе осуществлять государственный суверенитет над городом-героем Севастополем[59]. Статья 133 ныне действующей Конституции Украины 1996 года оговаривает специальный статус Севастополя, который определяется законами Украины[60]. Однако, по состоянию на начало 2013 года такой закон всё ещё не принят.
