Инициативы энергичного депутата Севастопольского горсовета и ВС Крыма нашли поддержку у «национал-патриотической» части депутатов ВС России, таких как С. Бабурин, К. Затулин, Е. Пудовкин, В. Исаков и др. Крупным успехом этой группы стала постановка вопроса о Севастополе в ВС России на 7 съезде в декабре 1992 года. По предложению Р. Хасбулатова, 7 съезд народных депутатов поручил рассмотреть этот вопрос на очередной сессии российского парламента.
Украинская сторона откликнулась на это решение заявлением Президиума ВС Украины 9 декабря 1992 года, в котором расценила его как «очередную откровенную попытку выдвижения территориальных претензий к Украине, грубое нарушение духа и буквы ратифицированных ВС России соглашений…» В заявлении констатировалось, что «город Севастополь является неотъемлемой частью Украины».[114]
К 1993 году экономическое положение Украины серьезно ухудшилось, что не замедлило отразиться на благосостоянии крымчан и привело к резкому подъему крымского политического движения, которое именно в этот период постепенно приобретает известную пророссийскую направленность. Последняя тенденция особенно ярко чувствовалась в Севастополе, население которого было всегда очень тесно связано с Россией. Зимой и весной 1993 года в Севастополе прошли митинги, собравшие, по оценкам их организаторов и прессы, от 1000 до 10.000 человек (особенно крупным был митинг 17 января, в котором, по некоторым данным, участвовало 12 тыс. человек). Митинги проходили под лозунгами: «Севастополь — Крым — Россия», Севастополю — статус главной базы ЧФ», «Представитель Президента Украины — вон из Севастополя». Участники митингов требовали возвращения Украины в «рублевую зону», предоставления русскому языку статуса второго государственного языка, обеспечения права на двойное гражданство. Одновременно интерес к городу стали проявлять и украинские националистические и национал-демократические организации из-за пределов Крыма, которые намеревались провести в городе ряд своих мероприятий. Во избежание возможных столкновений городскому совету пришлось даже на некоторое время ввести мораторий на любые политические акции.
По мере обострения обстановки в Севастополе и на Черноморском флоте все большую активность начал проявлять и Российский парламент, конфронтация которого с Президентом Б. Ельциным постепенно достигала своего апогея. 9 июля 1993 года ВС России рассмотрел порученный ему 7-м съездом народных депутатов вопрос о статусе Севастополя и принял соответствующее постановление, в котором: подтвердил «российский статус Севастополя», поручил правительству РФ в кратчайшие сроки разработать государственную программу обеспечения статуса г. Севастополя, дал поручение Центробанку РФ предусмотреть финансирование соответствующих статей городского бюджета, а также поручил комитету ВС по законодательству разработать соответствующий закон. В постановлении содержалось также предложение к правительству Украины «отозвать передислоцированные в район города Севастополь воинские подразделения».
