Odchod desetisíců vojáků a ohromného množství vojenské techniky představoval náročný logistický úkol. A jednoduchý nebyl ani z politického hlediska.
"Nebylo tak jednoduché přimět Sovětský svaz k tomu, aby souhlasil s odchodem Střední skupiny vojsk odtud, jednání bylo hodně náročné," řekl v roce 2014 Paměti národa Luboš Dobrovský, který se počátečních jednání se Sověty účastnil jako mluvčí nového ministra zahraničních věcí Jiřího Dienstbiera.