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.
Conforme a un acuerdo firmado en 1997, Ucrania concedió a Rusia el derecho a mantener su flota fondeada en Sebastopol (Crimea) hasta 2017.