As relações da Rússia com a OTAN e os Estados Unidos passaram por diversos passos. No primeiro mandato de Putin, as relações eram de cautela. Após o ataques terroristas de 11 de Setembro de 2001, Putin apoiou os Estados Unidos na Guerra ao Terror — foi quando a oportunidade de uma parceria apareceu.