Chaos i korupcja powodowały nieracjonalne wycofywanie wartościowych lub wyremontowanych okrętów oraz sprzyjały rozkradaniu ich wyposażenia (co dotyczyło między innymi jednostek mających być przekazane Ukrainie).
W ramach zawartego porozumienia dodatkowo przekazano na 20 lat Rosji bazę w Sewastopolu z prawem stacjonowania na Krymie do 103 okrętów (w tym 14 podwodnych) i na dzierżawionych odrębnie lotniskach do 22 samolotów wojskowych; do osłony baz Rosjanie mieli prawo utrzymywać opancerzone wozy bojowe (do 132) i 24 środki artyleryjskie.
Federacja Rosyjska thumb|Prezydenci: Rosji Władimir Putin i Ukrainy Łeonid Kuczma na pokładzie okrętu flagowego Floty Czarnomorskiej, 2001 thumb|Rosyjski znaczek pocztowy upamiętniający 225. rocznicę powstania Floty Czarnomorskiej, 2008 Marynarka Wojenna Federacji Rosyjskiej (WMF) składa się z 4 związków operacyjno-strategicznych (Flota Bałtycka, Flota Północna, Flota Oceanu Spokojnego i Flota Czarnomorska) oraz związku operacyjnego (Flotylla Kaspijska).