Infolge des Zweiten Weltkrieges teilen die Alliierten Mächte Deutschland in vier Besatzungszonen aus denen 1949 im westlichen Teil aus der amerikanischen, der britischen und der französischen Besatzungszone die Bundesrepublik Deutschland und im östlichen Teil aus der Sowjetischen Besatzungszone die Deutsche Demokratische Republik (DDR) hervorgehen. Auch nach der doppelten Staatsgründung bleiben während der vierzigjährigen staatlichen Teilung alliierte Truppen offiziell als verbündete Streitkräfte in beiden deutschen Staaten stationiert. In der DDR, die politisch von der Sowjetunion abhängig ist, ist die sowjetische Macht mit mehreren Hunderttausend Angehörigen der Roten Armee über Jahrzehnte präsent.
Nach der Friedlichen Revolution 1989/90 einigen sich Staatspräsident Michael Gorbatschow und Bundeskanzler Helmut Kohl im Zuge des Prozesses zur deutschen Einheit am 10. September 1990 nach schwierigen Verhandlungen über den Abzug der sowjetischen Truppen. 12 Milliarden D-Mark investierte die Bundesrepublik in den Truppenunterhalt bis zum endgültigen Abzug, die Transportkosten und die Errichtung von Wohnraum für die Soldaten in ihrer russischen und ukrainischen Heimat.