As primeiras unidades do Grupo de Forças do Sul (totalizando 70.000 soldados) começaram a deixar a Hungria em junho de 1989. “O Grupo do Sul foi fácil de [realizar a] retirada”, lembrou seu comandante, o coronel-general Matvei Burlakov. “A União Soviética ainda estava lá. A Ucrânia não estava longe, apenas precisávamos chegar à fronteira, e para além dali era casa. Os soldados, é claro, estavam ansiosos para voltar para casa. Servir na União Soviética era mais fácil do que na Hungria. Nós praticamente não os deixamos sair dos complexos [militares]. Eles apenas tinham permissão de viajar para Budapeste e depois voltar diretamente para a base. Não podíamos deixá-los sair. Tínhamos medo dos húngaros, além disso, nossos soldados também podiam cair em algumas enrascadas”, completou Burlakov.
A retirada do Grupo de Forças do Centro (92.000 soldados) na Tchecoslováquia começou em 26 de fevereiro de 1990 e passou por três estágios durante um período de 18 meses. Quando os primeiros escalões dos tanques soviéticos partiram da cidade de Frenstat, no norte da Morávia, rumo à URSS, havia centenas de jornalistas de todo o mundo ali reunidos. “Eles pensaram que os tchecos iriam lançar maldições aos ‘ocupadores’ e jogariam tomates podres neles”, lembrou o coronel aposentado do Exército da Tchecoslováquia Stanislav Pogorzel. “Em vez disso, houve uma manifestação emocionante, com banda, flores e palavras calorosas de despedida.”