Na przełomie lat 80. i 90. wraz z rozpadaniem się bloku wschodniego następowały zmiany w rozlokowaniu wojsk sowieckich poza granicami ZSRS. Michaił Gorbaczow zmniejszył także ich liczbę w ZSRS, NRD, Czechosłowacji, na Węgrzech i w Polsce.
Po rozwiązaniu w 1991 roku Zjednoczonego Dowództwa Wojsk Układu Warszawskiego wyprowadzono je z Czechosłowacji i Węgier – w sumie 138 tysięcy – oraz Niemiec i krajów bałtyckich.
