Так, в марте 1992 г. они организовали так называемый «Поезд дружбы», составленный из 10 вагонов. В них находились несколько десятков ветеранов-бандеровцев, попов-раскольников и 500 штурмовиков в форме УНСО.
Первой остановкой «Поезда дружбы» была Одесса. Там штурмовики провели «воспитательную работу» с работниками прокуратуры. Сделали «замечание» местной власти, что в городе нет украинской церкви. Затем подобные рейды последовали в Херсон и Николаев.
При подъезде к Севастополю на станции Верхне-Садовая поезд был остановлен. Тогда бандеровцы вылезли из вагонов и на три часа перекрыли железнодорожное сообщение, после чего украинские власти доставили их на двух больших катерах из Инкермана на Графскую пристань.
Бандеровцы строем прошли от площади Нахимова до музея Черноморского флота, по пути скандируя: «Севастополь, покорись матери Украине!» Колонну сопровождали сотни милиционеров и сотрудников СБУ.
С распадом СССР подавляющее большинство севастопольцев потребовали присоединения города к РФ. По результатам проведенного 26 июня 1994 г. опроса жителей Севастополя Севастопольский горсовет народных депутатов 23 августа 1994 г. обратился к президентам Б.Н. Ельцину и Л.Д. Кучме, руководителям парламентов В.Ф. Шумейко, И.П. Рыбкину и А.А. Морозу с предложением принять «государственно выверенное решение о Российском Федеральном Статусе Севастополя и окончательно решить проблемы Черноморского флота». В подписанном руководителями Совета В. Семеновым, К. Павленко, В. Романенко и И. Куликовым обращении были указаны и основания для рассмотрения указанных поблеем:
1. Воля жителей Севастополя и моряков-черноморцев, 89 % которых положительно ответили на вопрос о российском его статусе.
2. Отсутствие конкретных решений по статусу города и флота.
3. Продолжающаяся финансово-экономическая блокада города.
4. Принципиально невозможное совместное базирование сил Черноморского флота и ВМС Украины.
5. Введение в город подразделений Национальной гвардии Украины без согласования с городским Советом народных депутатов.
Однако просьба эта так и осталась без ответа. Правительство РФ было не в состоянии или же просто не пожелало защитить своих сограждан и государственные интересы России. Вовсю шла подготовка «широкомасштабного» двустороннего договора России и Украины.
Но позже правительство РФ все-таки предприняло некоторые шаги для подтверждения российского статуса Севастополя. Так, в декабре 1992 г. VII съезд народных депутатов РФ принял постановление о поручении Верховному Совету РФ рассмотреть вопрос о статусе Севастополя.
9 июля 1993 г. Верховный Совет РФ принял постановление «О статусе города Севастополя», в котором подтверждался российский федеральный статус Севастополя в административно-территориальных границах городского округа по состоянию на декабрь 1991 г. Во 2-м пункте этого постановления правительству РФ предписывалось в кратчайшие сроки разработать государственную программу обеспечения статуса Севастополя и провести переговоры с правительством Украины о городе Севастополе как главной базе единого Черноморского флота.
Центральному банку РФ постановлением предписывалось предусмотреть финансирование соответствующих статей бюджета города через свои отделения, а Комитету Верховного Совета РФ по конституционному законодательству – подготовить проект закона Российской Федерации о закреплении в Конституции РФ федерального статуса города Севастополя.
Пункт 5 постановления гласил: «В целях недопущения политической напряженности просить Правительство Украины отозвать передислоцированные в район г. Севастополя подразделения спецчастей».
В ответ на это постановление Российский МИД 11 июля 1993 г. заявил: «Принятое 9 июля 1993 г. Постановление Верховного Совета РФ “О статусе г. Севастополя” расходится с линией Президента и Правительства РФ на реализацию интересов России в вопросах Черноморского флота, базирования ВМФ Российской Федерации на территории Украины, в Крыму и в Севастополе. Будучи эмоционально-декларативной, эта акция отнюдь не указывает перспективу реальных решений, лишь затрудняет их и без того сложный поиск».
Тогда же, 16 июля 1993 г., Украина обратилась в Совет Безопасности ООН с просьбой осудить попытку Верховного Совета РФ заявить о несостоятельности украинских претензий на Севастополь и принять меры к укреплению его российского статуса.
Немедленно, 20 июня 1993 г., то есть через три дня после украинской кляузы, был созван Совет Безопасности ООН под председательством Давида Ханнея (Англия). Представитель Украины Тараснюк разразился гневной эмоциональной речью, в которой единственным аргументом для претензии на Севастополь были Конституция УССР и РСФСР 1978 г. Он заявил: «Вопрос о статусе города Севастополя является исключительной компетенцией Украины».
В своем выступлении представитель России в ООН Ю.М. Воронцов обратился с нападками на собственный парламент и его решение от 9 июня 1993 г., и процитировал заявление Б.Н. Ельцина от 10 июля: «Мне стыдно за это решение».