В начале 1990-х годов весь Крым оказался в сложной ситуации, но наиболее остро почувствовали «отрезание» от России в Севастополе. И жители города русской боевой славы не сдавались. 23 августа 1994 года по результатам опроса населения города Севастопольский городской совет обратился к президентам Ельцину и Кучме, руководителям парламентов с предложением о российском статусе Севастополя и окончательном решении проблемы Черноморского флота.[152]
Ответа из Москвы не последовало. Через два года к решению проблемы севастопольцы подключили тогдашнюю тяжелую артиллерию. 5 декабря 1996 года мэр Москвы Ю. Лужков инициировал заявление Совета Федерации России «О статусе города Севастополя». В документе сенаторы выражали сожаление, что украинская сторона не желает обсуждать на переговорах вопрос о российском статусе города Севастополя. В докладе Лужкова достаточно четко, но дипломатично доносилась одна мысль: наш флот не может уйти из Крыма, так как это приведет к ослаблению геополитических позиций России и доминированию в Черном море флотов других государств.[153] Пока в России патриотические силы пытались убедить Бориса Ельцина в необходимости решительнее вести себя с Украиной, вокруг полуострова внутри украинского государства началась настоящая законодательная война. Киев пытался обуздать Крым, в результате чего Законом от 17 марта 1995 года «Об Автономной Республике Крым» Верховный совет Украины в одностороннем порядке изменил правовой статус, определяя Крым «административно-территориальной автономией» вместо государственного образования, тем самым упраздняя должность президента республики.[154] Следующим шагом становится новая Конституция Украины 1996 года, в которой Автономная Республика Крым (статья 134) признавалась ее неотъемлемой частью. Крым оказался в сильной зависимости от законодательной и исполнительной власти на Украине. Украинское руководство ставило Россию перед фактом, и именно на эту недружественную политику и реагировали российские сенаторы. Но последнее слово все же оставалось за президентом Ельциным. По сути, Крым и его судьба полностью зависели от решения главы России и его воли. И сигнал был дан — сигнал подчиниться и принять новый статус-кво.«Оранжевые» всеми возможными способами препятствовали реализации интересов России в Черноморском регионе. Особенно это стало заметным в 2008 году, когда Ющенко всеми силами пытался помешать Черноморскому флоту участвовать в операции по принуждению Грузии к миру. А государственный переворот февраля 2014 года вообще одной из своих целей ставил окончательный отрыв Украины от России.