V dohodě podepsané v roce 1997 přiznala Ukrajina Rusku právo provozovat ve městě Sevastopol na Krymu základnu pro tuto flotilu, a to až do roku 2017.
Gemäß einem im Jahr 1997 unterzeichneten Vertrag hat die Ukraine Russland Stützpunktrechte für die Flotte in Sewastopol, auf der Krim, bis 2017 gewährt.