В 1990-е гг. большинство восточноевропейских стран выбрали прозападную ориентацию, укрепление экономической и политической интеграции с Западом, что не могло не сказываться на отношениях с Россией. В 1999 году в состав НАТО вошла Венгрия, Чехия и Польша.
Приближение границ альянса НАТО вызвало обоснованную тревогу в самых разных кругах российского общества. В 1990-е гг. резко сократилось экономическое сотрудничество России со многими восточноевропейскими странами. Россия, приняв на себя после распада СССР его долговые обязательства, оказалась должна практически всем государствам Восточной Европы.