મે 1997 ના અંતે રશિયા અને યુક્રેન, બોરિસ Yeltsin અને લિયોનીદ Kuchma પ્રમુખો ક્રિમીયા રશિયન બ્લેક સી ફ્લીટ હાજરી શરતો પર એક કરાર પર આવ્યા હતા.