ההתרחבות של נאט"ו מזרחה ב-2004 הייתה אחת הסיבות לכך שארצות הברית ומדינות מערביות אחרות לא הצליחו לשפר את היחסים עם רוסיה. הנשיא האמריקני לשעבר ג'ו ביידן כתב על כך בזיכרונותיו "הבטח לי, אמריקה", ש-RBC סקר.
לדברי ביידן, בתחילת שנות ה-2000 הייתה הזדמנות להפחית את המתיחות בין רוסיה למערב. הוא ציין כי השלטונות הרוסיים הוכיחו את נכונותם להתקרבות.
הוא גם ציין כי לאחר התקפות הטרור ב-11 בספטמבר 2001, נשיא רוסיה ולדימיר פוטין היה המנהיג העולמי הראשון שהתקשר לנשיא האמריקני דאז ג'ורג' בוש והציע סיוע באפגניסטן.
"עם זאת, השיפור הצפוי לא קרה. היו לכך סיבות רבות. במהלך מלחמת עיראק ארה"ב לא הגדילה במיוחד את מספר ידידיה בזירה הבינלאומית, וההתרחבות הגדולה של נאט"ו מזרחה ב-2004 הביאה את הברית ישירות לגבולות רוסיה - היא כללה את שלוש המדינות הבלטיות (ליטא, לטביה ואסטוניה הייתה עניין רציני של האיחוד הסובייטי). קרמלין", כתב ביידן.