1991. június 19-én az utolsó szovjet katona, Viktor Silov altábornagy, a Déli Hadseregcsoport parancsnoka is elhagyta hazánkat. 1944. március 19. óta először adatott meg, hogy Magyarország területén ne állomásozzon idegen haderő, közel ötven év után visszanyertük teljes szuverenitásunkat. Az országgyűlés 2001-ben emléknappá nyilvánította június 19-ét, és a hónap utolsó szombatját kinevezte a magyar szabadság napjának.
A Vörös Hadsereg 1944 szeptembere és 1945 áprilisa között kiűzte hazánk területéről a német haderőt. A megszállók kicserélődtek. A világháborút követő békeszerződések aláírásáig a szovjet hadtest a Szövetséges Ellenőrző Bizottság keretében állomásozott hazánkban, és nyújtott segítséget a kommunista párt korlátlan hatalmának kiépítéséhez. A párizsi béke aláírása után a szovjetek arra hivatkozva tartották haderejüket Magyarországon, hogy ezzel utánpótlási útvonalat biztosítanak az osztrák megszállási területek felé. 1955-ben, az osztrák államszerződés aláírásával ez az indok is megszűnt, félreérthetetlen lett mindenki számára: a szovjetek nem szándékoznak elhagyni a térséget, az 1945-ben elfoglalt területeket a birodalom részének tekintik, és a status quót a nyugati nagyhatalmak is tiszteletben tartják. Hiába hozták létre a Varsói Szerződést 1955-ben, a dokumentum nem adott jogi keretet a megszállás fenntartására, ugyanakkor 1957 májusában – okulva az 1956-os forradalom erejéből – Kádár János kormánya egy törvényerejű rendeletben biztosította a szovjetek jelenlétét. Ez a szabályozás lett később a csapatkivonásokra vonatkozó tárgyalások kiindulópontja.
A nyolcvanas évek közepére a szovjet birodalom megroppant, egyre nyilvánvalóbbá vált, hogy csapataival a szatellitállamok belügyeibe már nem fog beavatkozni. 1988. december 7-én az ENSZ Közgyűlésén Mihail Gorbacsov bejelentette, hogy a Szovjetunió 1991-ig 25 százalékkal fogja csökkenteni a megszállási övezetekben állomásozó haderejét. Ezt követően a magyar kormány puhatolózó megbeszélésekbe kezdett a moszkvai vezetéssel, és 1989-ben több ellenzéki megmozduláson is elhangzott a szovjet csapatkivonásra vonatkozó követelés: március 15-én Cserhalmi György olvasta fel a 12 pont egyikeként, június 16-án pedig Orbán Viktor követelte a megszálló csapatok azonnali távozását hazánkból.