しかしロシア指導部は現在西側を自然な連合国と表明しているが、東欧諸国やユーゴスラビア崩壊で建国した新たな国、東欧との新たな関係を定義づけることで取り組んだ。ロシアは1997年にチェコ共和国やポーランド、ハンガリーといった旧ソ連圏の国へのNATOの拡大に反対し、特に2004年にバルト三国への第二次NATO拡大に反対した。1999年、ロシアは2か月以上アライド・フォース作戦に反対したが（コソボ紛争参照）、後に1999年6月にバルカン諸国のNATOの平和維持活動に加わった。