Президент РФ в 1999 р. настійно просив свого американського колегу не брати до Північноатлантичного альянсу колишні радянські республіки. Однак глава Білого дому відмовив у цьому проханні в ім'я того, щоб покінчити з "старими стереотипами", створеними навколо Росії. Це свідчить про те, що в 90-е Вашингтон просто не зважав на думку Москви з важливих міжнародних питань. Про деталі переговорів між двома президентами стало відомо з опублікованих в США стенограм. Їх виклали на сайт бібліотеки Білла Клінтона. Текстові версії телефонних розмов двох лідерів проливають світло на те, як вирішувалися питання між президентами. Дискусія навколо розширення НАТО є однією з найбільш показових тим. Під час однієї із зустрічей Борис Єльцин попросив у Білла Клінтона гарантій того, що республіки, що раніше входили до складу СРСР, що не будуть поспішно включені до складу західного військово-політичного блоку. В той момент не виключалася теоретична можливість вступу Росії до альянсу, проте Москва ще не прийняла остаточного рішення з цього приводу. "Давайте домовимося віч-на-віч, що колишні радянські республіки не опиняться в першій хвилі (розширення НАТО). Білл, прошу зрозуміти мене. Я лечу назад в Росії з важким вантажем на плечах. Для мене буде дуже важко повернутися додому і змиритися з розширенням НАТО. Дуже важко ", - сказав перший російський президент. У відповідь на це Клінтон дорікнув його в тому, що він торкнувся теми, яка може "вбити клин" між країнами. "НАТО діє виходячи з консенсусу. Якщо ви вирішите бути в НАТО, ви, ймовірно, захочете, щоб інші країни теж розділили цю долю. Але це питання не піднімалося. Потрібно знайти рішення для короткострокової проблеми, щоб уникнути появи довгострокової проблеми у вигляді збереження старих стереотипів про вас і ваші наміри ", - сказав 42-й президент США. За його словами, якщо Вашингтон і Москва зроблять помилку, "це зруйнує нашу позицію з приводу того, яку Європу ми хочемо створити". "Я почув ваше прохання. Але я не хочу робити що-небудь, що збереже стару Росію і старе НАТО в колишньому вигляді ", - зазначив Клінтон. Крім іншого Єльцин і Клінтон обговорювали фігуру нинішнього президента Росії. "Мені знадобилося багато часу, щоб обміркувати, хто може стати наступним російським президентом у 2000 році.

На жаль, тоді я не міг знайти жодного кандидата з діючих людей. Зрештою я натрапив на нього - це Путін ", - говорив російський лідер. За слова Єльцина, свій вибір він зробив після вивчення біографії та особистості Путіна. Обраний ним кандидат є надійним, грунтовним і товариською людиною, який володіє необхідною енергією і розумом, щоб досягти успіху, і якого "росіяни підтримають як кандидата".

"Він демократ і знає Захід", - таку характеристику дав другому і четвертому президенту країни перший.