Putin i George W Bush u javnosti su često opisivani ili kao neočekivani partneri nakon 11. rujna ili kao simboli kasnijeg urušavanja odnosa Rusije i Zapada. Deklasificirani transkripti njihovih razgovora od početka dvijetisućitih do 2008. otvaraju rijedak prozor u to kako su dvojica predsjednika međusobno rezonirali iza zatvorenih vrata. U tim dokumentima vidi se koliko je pitanje Ukrajine i širenja NATO saveza bilo ključno već tada i koliko su bile ozbiljne rasprave o tome može li Rusija jednom postati dio zapadne sigurnosne arhitekture umjesto da bude protivnik.
Na početku mandata odnos je imao gotovo euforičan ton. Bush nakon prvog susreta govori kako je Putinu pogledao u oči i "vidio čovjeka kojemu može vjerovati". U jednoj od ranih privatnih razmjena ide i dalje te kaže kako je to "tip osobe s kojom bi želio dijeliti rov" (!). Putin s druge strane naglašava da Rusija ne doživljava Sjedinjene Države kao neprijatelja i da želi iskren odnos bez prikrivenih igara. U tim se razgovorima pojavljuje i njegovo slojevito viđenje raspada Sovjetskog Saveza. Podsjeća da je Moskva bez rata prepustila Ukrajinu, Kazahstan, zemlje Kavkaza i druge krajeve te da se time odrekla ogromnog teritorija i populacije (mnogi Rusi su se, kako je Putin i kasnije puno puta govorio, odjednom našli izvan domovine).