Rusia y Ucrania firmaron en 1995 un acuerdo para que la flota rusa del Mar Negro pudiese permanecer atracada en el puerto de Sebastopol en Crimea.