26 февраля 1990 года было подписано и вступило в силу соглашение между правительствами СССР и  Чехословацкой Социалистической Республики о выводе советских войск с территории Чехословакии. Согласно этому документу, боевые подразделения должны были покинуть территорию ЧСФР до 30 июня 1990 года, а остальные — в течение года.
Непосредственный вывод войск начался в день подписания соглашения. Последний поезд с советскими военнослужащими отправился 19 июня 1991 года из города Миловице. На официальном уровне процесс был завершён 27 июня 1991 года подписанием «Протокола об окончании действия договора между Чехословакией и СССР о размещении баз с ядерным оружием на территории Чехословакии» и «Протокола о завершении вывода войск».