Угоду про розподіл Чорноморського флоту підписали Президент України Леонід Кучма та Росії Борис Єльцин.
Угода стала одним з перших компромісів у багаторічному процесі розподілу. Росія вперто не бажала віддавати Україні бойові кораблі, наводячи різні причини.
У спадок від радянського військового флоту Україна отримала усілякий непотріб, в той час як усі найновіші розробки в кораблебудуванні відійшли до Росії. За два роки було підписано фундаментальну угоду, згідно з якою Чорноморський флот мав базуватися в Україні до 2017 року.
У 2010 році завдяки неправомірним діям президента Януковича та за посібництва партії регіонів, блоку Литвина та Компартії термін перебування чорноморського флоту РФ було продовжено аж до 2042 року.
Із окупацією Криму Росія заявила, що угода про базування чорноморського флоту з Україною втратила чинність. Київ оскаржує рішення в міжнародних судах.