L’année 1997 marque une étape dans la normalisation des relations ukraino-russes. Le 28 mai 1997, après des discussions secrètes, les Premiers ministres russe et ukrainien, Victor Tchernomyrdine et Pavel Lazarenko, ont signé un accord portant sur le partage de la flotte de la mer Noire.
La question de la Crimée, donnée en 1954 par Nikita Khrouchtchev à l’Ukraine, continue avec le problème du contrôle de la flotte militaire à être une pomme de discorde entre le Russie et l’Ukraine.
Le 3 septembre 1993 la flotte de la mer Noire était officiellement partagée entre l’Ukraine et la Russie.
Le 28 mai 1997, après des discussions secrètes, Kiev a accepté de louer par bail à la Russie, pour une durée de 20 ans renouvelable, une partie du port de Sébastopol ainsi que plusieurs autres installations militaires. Moscou a ainsi obtenu 83 % de la flotte, soit 388 navires, dont un tiers parmi ceux que l’Ukraine n’a pas les moyens d’entretenir. La Russie conserve également les principaux bassins de Sébastopol, où peuvent mouiller les grands navires de guerre.
