Fra 1922 til 1991 var Russland og Ukraina deler av Sovjetunionen. Fram til 1957 tilhørte Krim-halvøya den russiske delen av det enorme Sovjetunionen. Ledelsen i Sovjetunionen bestemte da å legge Krim til den ukrainske delen. Krim var fortsatt en del av Sovjetunionen, men var administrert av Den ukrainske sovjetrepublikk. Makten over både Krim og Ukraina lå likevel i Moskva, hovedstaden i dagens Russland.
Da Sovjetunionen ble oppløst i 1991 erklærte Ukraina seg som en selvstendig stat, etter at 90 % av befolkningen stemte for uavhengighet. Ledelsen i Moskva godtok at Krim ble en del av det nye Ukraina, til tross for at flertallet av innbyggerne på Krim var såkalte etniske russere. Krim ble dermed folkerettslig en del av den suverene staten Ukraina etter den kalde krigens slutt.
Den kalde krigen var en konflikt mellom øst og vest fra 1945 til 1991. Perioden var preget av våpenkappløp, trussel om atomkrig, og maktkamp med fokus på ideologi. Østens ideologi var kommunisme, mens Vestens ideologi var kapitalisme og demokrati gjennom politiske valg. Den fremste makten i øst var Sovjetunionen, som var styrt fra Moskva. Den fremste makten i vest var USA, med vesteuropeiske land som de viktigste allierte. Alliansen i Vesten ble organisert gjennom NATO; en militærorganisasjon og forsvarsallianse som ble dannet i kampen mot Sovjetunionen.
Forholdet mellom Moskva og Vesten har ikke siden den kalde krigens dager være så spent som nå. Hovedtrusselen den gang var muligheten for atomkrig. Den trusselen er fortsatt til stede.