ولكن منذ عام 1991، اعترفت روسيا صراحة بسلامة أراضي أوكرانيا في أكثر من مناسبة. وكان ذلك الاعتراف جزءاً من اتفاق يالطا في عام 1992، والذي تم بموجبه تقسيم أسطول البحر الأسود، وعقد إيجار عام 1997 الذي سمح للأسطول بالبقاء في سيفاستوبول. كما اعترف اتفاق نزع السلاح النووي في عام 1994، الذي وقعت عليه المملكة المتحدة وروسيا والولايات المتحدة، بسلامة أراضي أوكرانيا، ثم مرة أخرى في إبريل/نيسان 2011، عندما مَدَّد الرئيس فيكتور يانوكوفيتش عقد إيجار سيفاستوبول.