Rusko také uznalo suverenitu Ukrajiny v Budapešťském memorandu, již v roce 94 uznali suverenitu Ukrajiny, a dokonce tím, že odevzdala jaderné zbraně, tak se zavázali bezpečnostně bránit.
Budapešťské memorandum z roku 1994 zavazuje Rusko, Spojené království a Spojené státy americké k respektování suverenity Ukrajiny a její podpoře v rámci Rady bezpečnosti OSN, když by proti ní byly použité jaderné zbraně. Výměnou za to se Ukrajina vzdala svého jaderného arzenálu.
Po rozpadu Sovětského svazu v roce 1991 zůstaly na území Ukrajiny sovětské jaderné zbraně. Celkem to mělo být zhruba 1 700 jaderných hlavic. Kromě toho zůstal (.pdf, str. 2) sovětský arzenál i na území Kazachstánu a Běloruska. Ukrajinské vedení se vzdávalo „nukleárního dědictví“ jen opatrně (.pdf, str. 1–2), vzhledem k obavám z jaderného monopolu Ruska v postsovětském prostoru. Proto Ukrajina usilovala o vlastnictví veškerého sovětského materiálu na svém území, včetně zbraní, a teprve prostřednictvím dohod s jinými jadernými velmocemi prováděla denuklearizaci.
Budapešťské memorandum (.pdf) je označení pro mezinárodní dohodu o bezpečnostních zárukách, která byla uzavřena 5. prosince 1994. Dohodu podepsali tehdejší prezidenti Ukrajiny, Ruska, Spojených států a tehdejší britský premiér, tzn. Leonid Kučma, Boris Jelcin, Bill Clinton a John Major. Ukrajina se v memorandu zavázala vzdát se jaderných zbraní výměnou za bezpečnostní záruky ze strany Ruska, Spojeného království a Spojených států.
První odstavec dohody uvádí (.pdf, str. 169): „Ruská federace, Spojené království Velké Británie a Severního Irska a Spojené státy americké znovu potvrzují svůj závazek Ukrajině, že budou, v souladu se závěrečným aktem Konference o bezpečnosti a spolupráci v Evropě, respektovat nezávislost a suverenitu stávajících ukrajinských hranic.“
Ve čtvrtém odstavci pak stojí (.pdf. str. 170), že tyto státy „znovu potvrzují svůj závazek usilovat o okamžitou akci Rady bezpečnosti OSN s cílem poskytnout podporu Ukrajině jakožto státu, který nevlastní jaderné zbraně a je signatářem Smlouvy o nešíření jaderných zbraní, pokud by se Ukrajina stala cílem agrese nebo hrozby agrese, při níž by byly užity jaderné zbraně“. Právě tento odstavec potvrzuje slova ministra Lipavského, který říká, že se Moskva zavázala Ukrajinu bezpečnostně bránit.
Všechny čtyři státy zároveň vzaly v memorandu na vědomí (.pdf, str. 169), že se Ukrajina ve vymezeném čase vzdá všech svých jaderných zbraní. V návaznosti na memorandum přistoupila Ukrajina v den podepsání Budapešťského memoranda i ke Smlouvě o nešíření jaderných zbraní. Tím se zavázala i ke zdržení se výroby nebo jiného způsobu získávání jaderných zbraní. Do poloviny (.pdf, str. 1) roku 1996 byl z Ukrajiny všechen jaderný arzenál odvezen do Ruska k rozebrání.
Dalším dokumentem zaručujícím územní celistvost Ukrajiny je Charta Organizace spojených národů z roku 1945. Rusko jako člen OSN je zavázáno nezasahovat (.pdf, kap. I, čl. 2) do územní celistvosti dalších států. Rusko a Ukrajina pak v roce 1997 podepsaly Dohodu (.pdf, str. 119) o přátelství, spolupráci a partnerství. Ve druhém článku této dohody stojí, že budou navzájem respektovat svou územní celistvost a nedotknutelnost společných hranic.
