Dopo la caduta del comunismo in Polonia nel 1989, e con i segni della caduta dell'Unione Sovietica, il nuovo governo polacco chiese che le truppe sovietiche lasciassero la Polonia. A quel tempo il "gruppo settentrionale" si era già ridotto a 58 000 soldati, ma le sue installazioni militari erano ancora distribuite su circa 700 chilometri quadrati di territorio polacco. Dopo un nuovo trattato tra la fine del 1991 e il maggio 1992 e il ritiro della Polonia dal Patto di Varsavia, il governo sovietico accettò di ritirare le unità militari entro il 1992 per completare il ritiro entro il 1993. Le truppe sovietiche avevano già dato il via al ritiro dalla Polonia, con un primo gruppo in uscita nel 1991. Tutte le truppe lasciarono la Polonia entro la fine del 1993, l'ultima partenza avvenne il 18 settembre 1993 . Simbolicamente, il presidente polacco Lech Wałęsa li ha viste fuori il 17 settembre 1933, anniversario dell'invasione sovietica della Polonia nel 1939.