En 1995, Rusia y Ucrania firmaron un convenio que separaba las bases de la FMN y de la Armada ucraniana.
En 1997, se suscribieron tres convenios más para detallar el reparto de la FMN, su estatus y condiciones de permanencia en territorio ucraniano, así como los pagos derivados.
Crimea volvió a ser parte de Rusia tras celebrar en marzo de 2014 un referéndum en el que la mayoría aplastante de los votantes, más del 96 por ciento, avalaron esta opción.
Las autoridades de la península convocaron el referéndum a raíz del violento cambio de gobierno en Ucrania donde subieron al poder políticos que simpatizan con fuerzas marcadamente nacionalistas y hasta rusófobas.
Ucrania sigue considerando Crimea como parte de su territorio aunque bajo "ocupación temporal".
La Cancillería rusa declaró en repetidas ocasiones que los crimeos votaron –democráticamente y en plena conformidad con el derecho internacional y la Carta de la ONU– por la reunificación con Rusia que respeta y acepta esta decisión.