Im Zwei-Plus-Vier-Vertrag vom 12. September 1990 sowie in einem  Überleitungsvertrag vom 9. Oktober 1990, einigten sich Deutschland und die Sowjetunion auf die Modalitäten des Truppenabzugs der Roten Armee. Die Frist wurde auf Ende 1994 festgelegt. Außerdem sicherte Deutschland eine finanzielle Beteiligung zu, insgesamt knapp 12 Milliarden DM. Der ursprüngliche Abzugstermin Ende 1994 wurde auf Wunsch Deutschlands auf den 31. August 1994 vorverlegt. Im Gegenzug zahlte Deutschland weitere 550 Millionen DM für das Wohnungsbauprogramm.