30 декабря 1991 г. страны — участники СНГ подписали ряд документов по военным вопросам, в соответствии с которыми государства СНГ получали право создавать свои вооруженные силы на базе частей Вооруженных сил СССР, дислоцировавшихся на территории этих государств, кроме тех из них, которые признавались «стратегическими силами» и должны были остаться под объединенным командованием. Однако у сторон, подписавших пакет военных документов, не было единого представления о том, что входит в понятие «стратегические силы» и каковы должны быть их статус и условия размещения на территории новых государств.

В первые дни 1992 г. президент Украины Л. М. Кравчук заявил о начале строительства Вооруженных сил Украины. 5 января Министерство обороны Украины начало приводить к присяге на верность Украине войска, дислоцировавшиеся в республике. В большинстве частей и соединений принятие присяги прошло без каких-либо осложнений, исключение составили некоторые стратегические части и Черноморский флот, командование которых отказалось выполнить решение украинских властей.

...

17 июня 1993 г. президенты России и Украины встретились в Москве (Завидово), где подтвердили прежние договоренности по Черноморскому флоту и подписали соглашение о разделе не только кораблей, но и береговой инфраструктуры. Таким образом, Россия сохраняла за собой военно-морскую базу в Севастополе. Однако это не удовлетворило антиельцинское парламентское большинство, требовавшее немедленного признания флота российским. 9 июля 1993 г. Верховный совет Российской Федерации принял постановление «О статусе города Севастополя», в котором объявил о «переходе его под российскую юрисдикцию». Вызвавшее бурную реакцию в Киеве, это решение парламента не было имплементировано.

3 августа 1993 г. в крымском местечке Массандра (Ялта) состоялись очередные переговоры Б. Н. Ельцина и Л. М. Кравчука. По воспоминаниям председателя Верховного совета Крыма Н. В. Багрова, традиционно принимавшего участие российско-украинских переговорах по Черноморскому флоту, «все началось не с проблемы флота, а с долгов Украины за нефть и газ. Поскольку тогда убедительные ответы украинскому руководству дать было трудно, возникла идея заплатить за долги частью флота... Пригласили президентов, и тогда Б. Ельцин сказал, что готов покупать Черноморский флот, а Л. Кравчук — что продавать».

Стороны достигли соглашения о том, что большая часть украинской половины Черноморского флота будет «выкуплена» Россией (порядка 30%). Фактически Украина обязалась рассчитаться по долгам своей частью флота, в свою очередь Россия гарантировала поставки энергоносителей Украине по специальным ценам.