Dočasný pobyt sovětských vojsk trval 23 let. Jako poslední odletěl generál Vorobjov
Symbolickou tečkou za odchodem sovětských vojsk byl koncert Adieu C.A., na kterém zahrál s Pražským výběrem americký hudebník Frank Zappa. Odlet posledního vojáka přímo z koncertu Sověti nepovolili, generál Vorobjov odletěl do Moskvy o tři dny později.