Соглашение стало одним из первых компромиссов в многолетнем процессе распределения. Россия упорно не желала отдавать Украине боевые корабли, приводя различные причины.

После распада Советского Союза в 1992 году Черноморский флот перешел под контроль Украины на основе территориальной принадлежности. Но часть офицеров флота при подаче Москвы взбунтовалась против новой власти.

3 августа 1992 Кравчук и Ельцин договорились поделить флот пополам. Но Москва, воспользовавшись смятением, коварно захватила все корабли себе. Также россияне отказывались покинуть Севастополь, мечтая о его передаче России.

Поэтому 9 июня 1995 Кучма и Ельцин решили поделить флот: 18,3% кораблей в ВМС Украины и 81,7% судов — в ВМС РФ. Военно-морские базы в Измаиле, Одессе, Очакове, Керчи, Донузлаве и Балаклаве и еще 10 баз морской авиации перешли под контроль ВМС Украины.

В наследство от советского военного флота Украины получила всякий хлам, в то время как все новейшие разработки в кораблестроении отошли к России. За 2 года было подписано фундаментальное соглашение, согласно которому Черноморский флот имел право базироваться в Украине до 2017 года.

В 2010 году благодаря неправомерным действиям президента Виктора Януковича и при пособничестве "Партии регионов", "Блока Литвина" и Компартии срок пребывания Черноморского флота РФ был продлен до 2042 года. Взамен Украина получила сомнительную скидку на газ, которую россияне сами не хотят признавать.

С оккупацией Крыма Россия заявила, что соглашение о базировании Черноморского флота с Украиной утратило силу. Киев обжалует решение в международных судах.