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