Tháng 1/2001, không lâu sau khi trở thành Tổng thống Nga, ông Vladimir Putin cho biết ông đã ngỏ ý để Nga trở thành thành viên của Tổ chức Hiệp ước Bắc Đại Tây Dương (NATO) từ năm trước đó. Tuy nhiên, phương Tây đã từ chối đề nghị này của ông.