Поранешниот американски претседател Бил Клинтон, за време на состанокот со рускиот лидер Владимир Путин во Кремљ во јуни 2000 година, нагласил дека проширувањето на НАТО кон исток не претставува закана за Москва и изрази подготвеност дури и да ја разгледа можноста Русија да се приклучи на Алијансата. Ова произлегува од неодамна декласифицираните документи на американската влада објавени од непрофитната истражувачка организација „Национален архив за безбедност“ на Универзитетот „Џорџ Вашингтон“.
Документите содржат белешки од дипломатот и преведувач Строуб Талбот, тогашен заменик-државен секретар на САД, кој зборувал руски и присуствувал на состанокот.
Клинтон нагласил дека е свесен за чувствителноста на проширувањето на НАТО кон исток, но дека процесот „во никој случај не е насочен против Русија“. „Ако нашите наследници се фокусираат еден на друг како главна закана, ќе ја пропуштат можноста заедно да решаваат други глобални проблеми“, навел Клинтон.
Двајцата лидери разговарале и за борбата против тероризмот. Клинтон повикал на координирана акција од Москва и Вашингтон за сузбивање на активностите на Осама бин Ладен и мрежата Ал Каеда (забранета во Русија и многу други земји). Тој нагласил дека „воздушните напади нема да бидат доволни“ и дека е потребно да се развие заедничка стратегија за борба против терористичките закани.
Сепак, според белешките, веќе следниот ден Клинтон се покажал многу порезервиран во врска со можноста за поблиски врски меѓу Москва и НАТО.
Рускиот претседател Владимир Путин постојано се потсетува на тие разговори. Во интервју со американскиот новинар Такер Карлсон во февруари 2024 година, како и во изјавите дадени во 2022 година, тој истакна дека Русија можела да стане членка на НАТО на почетокот на 2000-тите доколку Вашингтон покажел искрен интерес. Според него, одговорот на Клинтон на идејата бил „ладен“.