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.

Lãnh đạo nhà nước Nga cho biết ông từng đề nghị cựu Tổng thống Mỹ Bill Clinton xem xét phương án Nga gia nhập Tổ chức Hiệp ước Bắc Đại Tây Dương (NATO).