ولكن منذ عام 1991، اعترفت روسيا صراحة بسلامة أراضي أوكرانيا في أكثر من مناسبة. وكان ذلك الاعتراف جزءاً من اتفاق يالطا في عام 1992، والذي تم بموجبه تقسيم أسطول البحر الأسود، وعقد إيجار عام 1997 الذي سمح للأسطول بالبقاء في سيفاستوبول. كما اعترف اتفاق نزع السلاح النووي في عام 1994، الذي وقعت عليه المملكة المتحدة وروسيا والولايات المتحدة، بسلامة أراضي أوكرانيا، ثم مرة أخرى في إبريل/نيسان 2011، عندما مَدَّد الرئيس فيكتور يانوكوفيتش عقد إيجار سيفاستوبول.
但1991年以来，俄罗斯曾多次明确承认乌克兰的领土完整性。这样的表态是1992年雅尔塔协定的组成部分，该协定划分了黑海舰队，要求俄罗斯必须承认乌克兰领土完整才能允许其舰队继续履行塞瓦斯托波尔的1997年租赁合同。1994年由英、俄、美共同签署的无核化协议再次于2011年4月时任总统亚努科维奇续签塞瓦斯托波尔租约时承认了乌克兰领土的完整性。