 Nyorai kupfuurira kweiyi ndima - mhinduro yeRussia pakuwedzera kweNATO pakutanga kwema1990 yakanga yakasanganiswa. Mukati meshanyo yaAugust 1993 kuPoland, Purezidhendi weRussia Boris Yeltsin akaudza Purezidhendi wePoland Lech Wałęsa kuti Russia hairwisani nenhengo yePoland muNATO uye hairangariri kuva nhengo kwayo muNATO setyisidziro kuRussia. Zvisinei, pavakamanikidzwa nevanopikisa muRussia, chirevo ichi chisiri chepamutemo chakabviswa mwedzi wakatevera wacho. Zviito zvechiuto zveRussia, kusanganisira Hondo yekutanga yeChechen, Hondo yeTransnistria, uye Hondo muAbkhazia, zvaive pakati pezvinhu zvaitungamirira nyika dzeCentral neEastern Europe, kunyanya idzo dzine ndangariro dzekurwiswa kwakafanana kweSoviet, kukurudzira kuwedzera kweNATO. Mapato ezvematongerwe enyika aisada kuenderera mberi nenhengo yeNATO akavhotwa kunze kwehofisi, kusanganisira Bulgarian Socialist Party muna 1996 uye Slovak HZDS muna 1998. Fariro yeHungary yokujoina yakasimbiswa nereferendamu yaNovember 1997 iyo yakadzorera 85.3 ichitsigira kuva mutezo. 