В 1993 – парламент России провозгласил Севастополь русским городом. А городской совет 24 августа 1994 года признал российский федеральный статус Севастополя, нарушая при этом как Конституцию России, так и Украины. Никаких юридических последствий это провозглашение за собой не повлекло, но продемонстрировало в очередной раз существующую проблему. Сегодня на территории Севастополя действуют законы Украины, город имеет статус города центрального подчинения. Конституция Украины предусматривает особый статус Севастополя, который должен быть определен отдельным законом. Из-за отсутствия такого закона Севастополь долгие годы оставался единственным городом Украины, жители которого лишены права избирать своего мэра. 23 июня 2005 года Верховная Рада Украины приняла во втором чтении закон «О статусе города-героя Севастополя». За это решение проголосовал 261 депутат. Утвержденная редакция закона предусматривает прямые выборы мэра Севастополя и сохранение существующего административно-территориального устройства города-региона.