طبق اسناد دولتی آمریکا که از حالت طبقه‌بندی خارج شده‌اند، بیل کلینتون، رئیس جمهور سابق ایالات متحده آمریکا در جلسه‌ای در سال 2000 به ولادیمیرپوتین اطمینان داد که گسترش ناتو به شرق روسیه را تهدید نمی‌کند.
آرشیو امنیت ملی، یک سازمان تحقیقاتی غیرانتفاعی در دانشگاه جورج واشنگتن، یادداشت‌هایی را که توسط استروب تالبوت، دیپلمات و مترجم، که در آن زمان معاون وزیر امور خارجه ایالات متحده و مسلط به زبان روسی بود، در جریان دیدار پوتین و کلینتون در کرملین گرفته شده بود، منتشر کرد.
کلینتون گفت: "از همان ابتدای روند گسترش ناتو، می‌دانستم که این می‌تواند برای روسیه مشکل‌ساز باشد. من با این موضوع همدردی می‌کردم و می‌خواهم همه بدانند که گسترش ناتو به هیچ وجه روسیه را تهدید نمی‌کند."
پوتین در مصاحبه‌ای با تاکر کارلسون، روزنامه‌نگار آمریکایی، در فبروری 2024 گفت که اگر ایالات متحده علاقه صادقانه‌ای نشان می‌داد، روسیه می‌توانست در اوایل دهه 2000 عضو ناتو شود. رئیس جمهور در فبروری 2022 با استناد به مکالمه‌ای با کلینتون، که به گفته پوتین، نسبت به این ایده "سرد" بود، موضع مشابهی را ابراز کرد.