Sub Putin, relațiile Rusiei cu NATO și S.U.A. au trecut prin mai multe etape. Când a devenit președinte, relațiile au fost prudente, dar după Atentatele din 11 septembrie 2001, Putin a acordat rapid sprijin Statelor Unite în Războiul împotriva terorismului și astfel a apărut oportunitatea parteneriatului dintre cele două țări. Cu toate acestea, SUA au răspuns prin extinderea NATO la granițele Rusiei și prin retragerea unilaterală de la Tratatul rachetelor anti-balistice din 1972.