Sau khi Liên Xô sụp đổ năm 1991, bị suy kiệt trong những năm Boris Yeltsin cầm quyền, nước Nga rút lui chiến lược khỏi châu Á-Thái Bình Dương. Nga đã thực hiện chính sách nghiêng hẳn về phương Tây, điều được gọi là “chủ nghĩa Đại Tây Dương” với mục đích chủ yếu là có được viện trợ kinh tế từ phương Tây. Từ năm 1993, Nga thực hiện chính sách “đại bàng hai đầu”. Tại Đông Nam Á, Nga xác định Malaysia và Việt Nam là mũi nhọn đột phá để mở rộng quan hệ với các nước ASEAN. Năm 2005, Nga và ASEAN tổ chức hội nghị thượng đỉnh đầu tiên. Nga ký kết tham gia Hiệp ước Thân thiện và Hợp tác Đông Nam Á (TAC), mở đường cho việc tham dự Thượng đỉnh Đông Á (EAS) năm 2010.