9 июня 1995 года было подписано соглашение согласно которому: ЧФ России и ВМС Украины базируются раздельно
9 июня 1995 года Президенты России и Украины Б. Н. Ельцин и Л. Д. Кучма подписали в Сочи договор, согласно которому на основе Черноморского флота создаются Черноморский флот Российской Федерации и Военно-Морские Силы Украины, базирующиеся отдельно.
Основная база ЧФ Российской Федерации с размещением в ней штаба флота находится в Севастополе, при этом в Крыму используются и другие пункты базирования, предназначенные для эксплуатации корабельного состава, авиации, береговых войск, объектов административного, боевого, технического и тылового обеспечения.
Подтверждалась ранее достигнутая договоренность о разделе Черноморского флота в соотношении 50 на 50%.
Россия обязалась участвовать в развитии социально-экономической сферы Севастополя и других населенных пунктов, где будет дислоцироваться ЧФ Российской Федерации.
В целях сохранения стабильности в регионе Черного моря и обеспечения безопасности с морских направлений стороны договорились об объединении усилий по взаимодействию и сотрудничеству в военно-морской области.
Россия и Украина решили продолжить переговоры, относящиеся к ЧФ и, в частности, разработать правовой статус и условия пребывания ЧФ РФ на территории Украины.
