Tohle nesnadné rozhodnutí Michail Gorbačov přijal po sametové revoluci v Praze.

26. listopadu 1989 přišlo na protesty 700 000 lidí. Demonstranti žádali zrušení komunistického režimu a svobodné volby. Nová vláda a Václav Havel uznali přítomnost sovětské armády v zemi za nelegální.

Sovětská armáda se na území ČSSR nacházela více než 20 let. V srpnu roku 1968 SSSR, Bulharsko, Maďarsko a Polsko nasadily své vojáky do Československa, aby udržely vládnoucí komunistický režim.

V ČSSR se nacházelo 300 tisíc vojáků, což 1,5 krát přesahovalo národní armádu.

Rozkaz o odsunu předpokládal, že odsun se bude konat ve třech etapách: 1. etapa – 26. únor 1990 – 31. května 1990, 2. etapa – 1. června 1990 – 31. prosince 1990; 3. etapa – 1. ledna 1991 – 30. června 1991.

Odsun začal v den podpisu dohody. Poslední sled se z Milovic vydal 19. června 1991. Už 21. června překročil státní hranici SSSR. Dne 27. června 1991 opustil ČSSR poslední velitel Střední skupiny vojsk generálplukovník Eduard Vorobjov.