Инцидент с СКР-112 заставил Б. Ельцина и Л. Кравчука вновь встретиться для переговоров о судьбе ЧФ. На этот раз принимающей была украинская сторона. Встреча проходила в Крыму, в Мухалатке близ Ялты. В делегацию Украины вошли министр иностранных дел А. Зленко, министр обороны К. Морозов, зам. председателя ВС В. Дурдинец и председатель ВС Крыма Н. Багров. В российскую — зам. председателя ВС Ю. Яров, председатель комитета по СНГ В. Машиц, министр обороны П. Грачев и министр иностранных дел А. Козырев.
В результате переговоров было подписано так называемое Ялтинское соглашение, призванное уточнить и детализировать предыдущие договоренности. Согласно ему было подтверждено, что флот подлежит разделу между договаривающимися сторонами, устанавливался трехлетний переходный период (до 1995 года), в течение которого флот сохранялся единым под объединенным командованием, первых лиц которого назначали и освобождали лично президенты России и Украины (ЧФ выводился таким образом из состава стратегических сил СНГ). Стороны договорились о совместном базировании флота, а также о том, что призыв матросов будет осуществляться Украиной и Россией в равной пропорции (50 % на 50 %). Было подтверждено решение о том, что на переходный период военнослужащие двух стран должны были приводиться к присяге того государства, гражданами которого они являются. Стороны брали ответственность за равное финансирование флота.[77]
Кроме договоренностей президентов, в Мухалатке министры иностранных дел двух стран А. Козырев и А. Зленко подписали два соглашения: о разделе зарубежного имущества и о безвизовом проезде между странами. На встрече были также выработаны основные принципы будущего широкомасштабного договора между Россией и Украиной.[78]
Соглашения по ЧФ должны были вступить в силу с 1 октября 1992 года. До начала переходного периода стороны не проявляли большой активности. Украина завершила процесс переподчинения себе военных училищ Севастополя, а так же формирование на базе организационной группы ВМС Украины полного штаба украинских морских сил, их финансовых и других органов. Осенью 1992 года корабли флота участвовали в операции в районе Сухуми, в зоне грузино-абхазского конфликта, по результатам которой командование ЧФ получило благодарность Министров обороны России и Украины.
Реализация Ялтинских договоренностей была невозможна с нахождением на своем посту адмирала Касатонова, фигура которого вызывала настоящую аллергию у Киева. Осенью 1992 года он был назначен первым заместителем Главкома ВМФ России и в декабре 1992 года отбыл в Москву. Новым командующим флотом президенты России и Украины назначили по предложению российской стороны 15 января 1993 года адмирала Эдуарда Балтина.
3. Между Мухалаткой и Массандрой Черноморский флот «в свободном плавании»
Как и дагомысские соглашения, Ялтинские договоренности об отсрочке раздела флота не положили конец спору. Оставались не «прописанными» многие нюансы будущего раздела, такие как судьба береговой инфраструктуры, сухопутных частей ЧФ, вопросы гражданства военнослужащих флота. Кроме этого, осуществление «двоевластия» таило в себе громадные сложности, тем более, что это «двоевластие» носило чисто номинальный характер. Наряду с «совместно управляемым» ЧФ, уже существовали структуры ВМС Украины, которые продолжали развиваться, с другой стороны, несмотря на решение о равноправном участии сторон в управлении ЧФ, реальные рычаги сохранялись под контролем Москвы, а не Киева.
Это показали уже события в Абхазии осенью 1992 — весной 1993 годов. Если первые операции ЧФ в зоне грузино-абхазского конфликта проходили с санкции обоих президентов, то очень скоро положение изменилось и корабли флота стали использоваться командованием ВМФ России самостоятельно (согласно сообщениям Главного штаба ЧФ подразделения флота осуществляли гуманитарные акции — спасение беженцев, доставку продовольствия в пострадавшие от конфликта районы и т. д.