„A magyar fél aláhúzta, hogy a csapatok kivonására a lehető legrövidebb időn belül sort kell keríteni, és az legfeljebb egy-két hónappal húzódhat át az 1991-es évre” – olvasható abban az emlékeztetőben, amely Somogyi Ferenc külügyminisztériumi államtitkár és Ivan Aboimov magyarországi szovjet nagykövet 1990. február 2-i tárgyalásáról készült. Ekkor már közel egy éve folytak a megbeszélések a szovjet és a magyar fél között a Vörös Hadsereg magyarországi kivonásáról, és a hazai várakozásokkal ellentétben a teljes csapatkivonás még jóval több mint egy évet vett igénybe.
A Szovjetunió hadserege 47 éven keresztül tartotta megszállva Magyarországot, illetve hivatalos nevén a Magyar Népköztársaságot. A megszállás a második világháború végén kezdődött, amikor a Vörös Hadsereg a magyar területeken vette fel a harcot a náci Németország katonai erőivel, és néhány hónap alatt kiűzte a német hadsereget. Az eseményt a később létrejövő kommunista rezsim felszabadulásként emlegette és ünnepelte, holott a szovjet katonák betörése súlyos traumát okozott a civil lakosságnak: statáriális kivégzések, fosztogatások és tömeges nemi erőszak kísérte a katonák útját. A kibontakozó tragédiáról megrendítő könyvet írt Polcz Alaine Asszony a fronton címmel. A korrektség kedvéért érdemes megjegyezni, hogy a Vörös Hadsereg végül elhozta a békét, és a náci Németország hadseregének visszaszorításával leállt a hazai zsidóság deportálása és kivégzése.
A szovjet haderő az 1944-es jaltai megállapodás értelmében maradhatott Magyarországon egy évtizeden keresztül, hogy biztosítsa ausztriai csapatait. Ehhez elég lett volna egy kisebb haderőt itt állomásoztatni, ám a szovjetek ebben az időszakban több tízezres megszálló hadseregnek parancsoltak Magyarország területén. Ennek oka a befolyás megtartása mellett például a Jugoszláviával való kiélezett viszony is volt. 1955-ben a szovjet csapatok távoztak Ausztriából, és az abban az évben megalakuló független osztrák állam létrejötte miatt nem volt olyan nemzetközi jogi ok, ami miatt szovjet csapatok tovább állomásozhattak volna Magyarország területén. A Szovjetunió ezért létrehozta a Varsói Szerződést, amelyet az osztrák államszerződés aláírása (1955. május 15.) előtt egy nappal ratifikáltak a szocialista országok. Az egyezmény szerint a kölcsönös védelem jegyében maradtak Magyarországon a Vörös Hadsereg egységei.