ولكن منذ عام 1991، اعترفت روسيا صراحة بسلامة أراضي أوكرانيا في أكثر من مناسبة. وكان ذلك الاعتراف جزءاً من اتفاق يالطا في عام 1992، والذي تم بموجبه تقسيم أسطول البحر الأسود، وعقد إيجار عام 1997 الذي سمح للأسطول بالبقاء في سيفاستوبول. كما اعترف اتفاق نزع السلاح النووي في عام 1994، الذي وقعت عليه المملكة المتحدة وروسيا والولايات المتحدة، بسلامة أراضي أوكرانيا، ثم مرة أخرى في إبريل/نيسان 2011، عندما مَدَّد الرئيس فيكتور يانوكوفيتش عقد إيجار سيفاستوبول.
Cette reconnaissance fit partie intégrante de l’accord signé à Yalta en 1992, qui partagea la flotte de la mer Noire, ainsi que de ce contrat de bail signé en 1997 qui permit à la flotte de demeurer dans Sébastopol. L’intégrité territoriale de l’Ukraine fut également reconnue par l’accord de dénucléarisation de 1994, conclu entre le Royaume-Uni, la Russie et les États-Unis, puis à nouveau en avril 2011, au moment de l’extension du bail de Sébastopol par le président ukrainien de l’époque, Viktor Ianoukovitch.