Such recognition was part of the 1992 Yalta Agreement, which divided the Black Sea fleet, and of the 1997 leasing contract that allowed the fleet to remain in Sevastopol. Ukraine’s territorial integrity was also recognized in the 1994 denuclearization agreement, signed by the United Kingdom, Russia, and the United States, and again in April 2011, when then-President Viktor Yanukovych extended the Sevastopol lease.
但1991年以来，俄罗斯曾多次明确承认乌克兰的领土完整性。这样的表态是1992年雅尔塔协定的组成部分，该协定划分了黑海舰队，要求俄罗斯必须承认乌克兰领土完整才能允许其舰队继续履行塞瓦斯托波尔的1997年租赁合同。1994年由英、俄、美共同签署的无核化协议再次于2011年4月时任总统亚努科维奇续签塞瓦斯托波尔租约时承认了乌克兰领土的完整性。