Yeltsin iktidarının 1996-99 yılları arasındaki döneminde, Orta Doğu ve Çin ilişkilerinden sorumlu KGB şefi Yevgeni Primakov’un 1996 Ocak ayında, Batı yanlısı ve liberal dış politika yürütmekle Duma (Rusya Parlamentosu’nun alt kanadı) tarafından eleştirilen Kozirev’in yerine Dışişleri Bakanlığına atanması, Rus dış politikasındaki dönüşün önemli bir göstergesi olarak yorumlanmıştır. 1996 yılında Yevgeni Primakov’un Dışişleri Bakanlığına gelişiyle başlatılan bu yeni dönemde Rus dış politikası, Amerikan hegemonyasına karşı duruşun, Avrasya ve BDT ekseni ile dengelenmesiyle tanımlanmaktadır.