9 kwietnia 1991 roku z garnizonu Borne Sulinowo wyjechał pierwszy transport wojsk rosyjskich. Wycofanie wszystkich z całego terytorium Polski zajęło dwa i pół roku. Dziś jest to uważane za jeden z kluczowych momentów procesu transformacji, szczególnie istotny z punktu widzenia zmiany architektury bezpieczeństwa w Europie Środkowej.
Stacjonujące na terytorium Polski wojska rosyjskie były spadkobiercą Armii Czerwonej (od 1946 r. przemianowanej na Armię Radziecką).
W Polsce obecność tych wojsk powszechnie kojarzyła się z agresją dokonaną przez Związek Radziecki 17 września 1939 roku oraz ograniczoną suwerennością kraju po zakończeniu II wojny światowej.