Вывод советских войск из Венгрии начался в мае 1989 г.
Первыми покинули Венгрию 13-я гвардейская танковая Полтавская дивизия и учебный танковый полк. Они были расформированы, а ЮГВ при их выводе была сокращена на 450 танков, более 200 орудий и минометов, 3 тысячи единиц автотранспортной техники.

Затем из Венгрии были выведены 19-я гвардейская танковая дивизия (в БВО) и 254-я мотострелковая дивизия (в КВО).

На начало 1991 г. в составе ЮГВ оставалась только выводимая в Киевский военный округ 93-я гв. мсд, часть техники, которой уже находилась на территории СССР, и некоторые формирования группового подчинения.