9 июня 1995 года в Сочи состоялась встреча Бориса Ельцина и президента Украины Леонида Кучмы. Подписано соглашение, согласно которому Черноморский флот России и Военно-морские силы Украины базируются раздельно; основная база и штаб флота находятся в городе Севастополь; имущественные вопросы должны быть урегулированы с учетом ранее достигнутой договоренности о разделе имущества пополам. России передается 81,7%, Украине — 18,3% судов.