Đóng góp nổi bật nhất của Primakov là đã chấm dứt kỉ nguyên “ngây thơ” của Nga. Tận dụng đường hướng hòa giải của Moskva, Mỹ đã nhiều lần “lừa dối” Nga trong cuộc chiến ở Iraq, Libya, mở rộng NATO về phía Đông…
Thủ tướng Nga Yevgeny Primakov đã quyết định quay đầu máy bay ngay trên Đại Tây Dương trên đường bay sang Mỹ ngày 24/3/1999 sau khi nhận tin NATO sẽ đánh bom Nam Tư.