3 августа 1992 года в Мухалатке близ Ялты состоялись российско-украинские переговоры на высшем уровне. Президенты России и Украины подписали соглашение о принципах формирования ВМФ России и ВМС Украины на базе Черноморского флота бывшего СССР, согласно которому Черноморский флот становится Объединенным флотом России и Украины с объединенным командованием. Стороны договорились, что в течение трех лет вопрос о разделе Черноморского флота будет решен. Таким образом был разрешен первый затяжной кризис в межгосударственных отношениях.