5 апреля 1992 г. Л. Кравчук издал указ о строительстве Вооруженных Сил Украины, которым предполагалось создание ВМФ Украины на базе Черноморского Флота, дислоцированного на территории страны. В ответ президент РФ Борис Ельцин поставил тот же флот под свое командование. Обстановка в Севастополе накалилась до предела. На улицах появились бронетранспортеры и патрули, оснащенные полным боекомплектом. Угроза открытого конфликта заставила обоих президентов через несколько дней приостановить действие указов. 23 июня в Дагомысе они договорились поставить флот в Крыму под совместное командование и к 1995 г. разделить его. 3 августа на встрече в Ялте была оговорена процедура раздела.
В июле 1993 г. состоялось уже упомянутое решение российской Думы о Севастополе как базе российского флота и административной единице Российской Федерации. В Севастополе периодически происходили демонстрации, организованные местным Фронтом национального спасения с требованиями передать город под юрисдикцию России, нагнетавшие истерию среди населения. В сентябре 1993 г. на встрече на высшем уровне в Массандре российская делегация неожиданно выступила с требованием немедленной оплаты долга за энергоносители и предложила засчитать в качестве платежа Черноморский Флот (буквально за неделю до встречи в Массандре поставки газа в Украину были сокращены на 24 %, во время переговоров прозвучали угрозы вообще «закрыть вентиль»>59. Л. Кравчук сначала согласился на это предложение, после чего стал объектом острейшей критики в парламенте (вплоть до обвинений в государственной измене) — ему пришлось взять свои слова назад.
Дальнейшие переговоры должны были завершиться 15 апреля 1994 г. на встрече глав государств СНГ — министры обороны двух стран достигли предварительной договоренности о том, что Украине перейдет до 20 % флота (164 судна). Договориться не удалось по главному вопросу — о базировании флота. Украинская сторона видела Севастополь как базу совместного размещения флотов.
Российский министр обороны Павел Грачев отказался принять идею о присутствии украинских ВМС в Севастополе и вообще в Крыму и демонстративно покинул переговоры. Заметим, что громогласная риторика о «городе русской славы», использовавшаяся новоявленными «защитниками Севастополя» из числа высшего командования и части политического руководства РФ, прикрывала куда менее возвышенные интересы: база в Севастополе представляла собой колоссальную инфраструктуру (82
