Вскоре после прихода в Кремль Путин, как до него Борис Ельцин, высказался о возможности вступления России в НАТО. Помимо обсуждения этого вопроса с Биллом Клинтоном Путин также спросил, когда Россию могли бы принять в НАТО, генерального секретаря альянса Джорджа Робертсона и канцлера Германии Герхарда Шрёдера. Робертсон отвечал, что Россия должна подать заявку97. На пресс-конференции в июле 2001 года Путин заявил, что для альянса одна из возможностей состоит в том, чтобы «включить Россию в НАТО. Это позволит создать единую область оборонной безопасности». Российские чиновники высшего ранга полагают, что Путин всерьез изучал возможность членства в НАТО — пусть даже и не был твердо уверен, что это произойдет.
Эти идеи нашли отклик у ряда американских чиновников из команды Буша. Когда в начале его президентства администрация пересматривала политику США на российском направлении, отдел политического планирования Госдепартамента направил госсекретарю Пауэллу докладную записку, где отмечалось, что НАТО зарекомендовало себя как организация гибкая и что в НАТО XXI века может найтись место для России. В записке предлагалось подготовить официальное приглашение России вступить в НАТО вместе с «дорожной картой», расписывающей, как должны проводиться переговоры. Эту тему предлагалось обсудить в ходе дискуссии о дальнейшем расширении НАТО, вместо того чтобы сразу исключить Россию из этого процесса. В заключение говорилось: «В наших же долгосрочных интересах, чтобы Россия была нашим партнером, а не деструктивным фактором»98. Директор бюро политического планирования Ричард Хаас был твердо уверен, что это правильно: «Включить Россию в НАТО — великолепная мысль. НАТО уже превратилось в конгломерат разрозненных связей, и приближение России к НАТО совсем не будет противоречить сегодняшней сути этой организации». Впрочем, эта записка дальше стола Пауэлла не пошла. Вспоминая этот эпизод, Хаас отмечает: «По отношению к России мы нарушили принцип Ареты Франклин[26] — не выказали русским достаточно уважения»99.