פרוטוקולים ששוחררו לאחרונה על-ידי ארכיון הביטחון הלאומי של ארה"ב מתעדים שיחות ישירות בין נשיא רוסיה ולדימיר פוטין לנשיא ארה"ב ג׳ורג׳ בוש בשנים 2001 ו-2008. המסמכים מצביעים על עמדות עקביות של פוטין בנוגע לאוקראינה והתרחבות נאט"ו מזרחה - ומציגים את האזהרות המוקדמות שהפכו למציאות בעשור שלאחר מכן. בפגישה הראשונה ביוני 2001 בסלובניה, תיאר פוטין את התפרקות ברית המועצות כ-מחווה חסרת תקדים והדגיש את הוויתור על שטחים עצומים: "מה באמת קרה - רצון טוב סובייטי שינה את העולם, מרצון. הרוסים ויתרו על אלפי קילומטרים רבועים של שטח, מרצון - דבר שלא נשמע כמותו. אוקראינה - חלק מרוסיה במשך מאות שנים - נמסרה. קזחסטן נמסרה. הקווקז גם כן - הכל נעשה על-ידי ראשי המפלגה." באותה שיחה העלה פוטין גם את האפשרות שרוסיה תצטרף לנאט"ו, תוך אזכור בקשה היסטורית מ-1954 שנדחתה: "ב-1954 ברית המועצות ביקשה להצטרף לנאט"ו - יש לי את המסמך. נאט"ו נתן תשובה שלילית עם ארבע סיבות - עכשיו כל התנאים הללו מולאו. אולי רוסיה יכולה להיות בעלת ברית." שבע שנים מאוחר יותר, באפריל 2008 בסוצ׳י, לאחר פסגת נאט"ו בבוקרשט, פוטין החריף את הטון והזהיר מפני צירוף אוקראינה לברית: "זה לא חדש לך - ואני לא מצפה לתשובה - אני רק רוצה לומר זאת בקול רם. הצטרפות של מדינה כמו אוקראינה לנאט"ו תיצור שדה עימות ארוך טווח בינינו - עימות ממושך." הוא תיאר את אוקראינה כמדינה מלאכותית שנבנתה בתקופת ברית המועצות: "שבעה עשר מיליון רוסים חיים באוקראינה - שליש מהאוכלוסייה. אוקראינה היא מדינה מורכבת מאוד - היא לא אומה שנבנתה באופן טבעי - זו מדינה מלאכותית שנוצרה בתקופת ברית המועצות… אחרי מלחמת העולם השנייה אוקראינה קיבלה שטחים מפולין, רומניה והונגריה… בשנות ה-20 וה-30 קיבלה שטחים מרוסיה… ב-1956 חצי האי קרים הועבר לאוקראינה." בנוסף, פוטין התריע מפני פריסת תשתיות צבאיות סמוך לגבול רוסיה: "נאט"ו נתפס על-ידי חלק גדול מהאוכלוסייה האוקראינית כארגון עוין - האפשרות לפרוס בסיסים צבאיים ומערכות חדשות סמוך לרוסיה יוצרת אי-ודאות ואיומים לרוסיה - רוסיה תיצור בעיות שם כל הזמן." בוש השיב כי ארה"ב תמשיך במדיניותה, אך שיבח את פוטין על הישירות והבהירות. הפרוטוקולים הללו ממחישים את השורשים ההיסטוריים של המחלוקת סביב אוקראינה ואת האזהרות המוקדמות מפני עימות ממושך - אזהרות שהפכו למציאות בעשור שלאחר מכן.