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.
Under an agreement signed in 1997, Ukraine granted Russia basing rights for the fleet at Sevastopol in Crimea until 2017.