Экс-президент России Борис Ельцин в 1994 году на ужине с американским коллегой Биллом Клинтоном в Ново-Огарево заявил, что в случае расширения Североатлантического альянса РФ должна присоединиться к нему первой. Об этом свидетельствует рассекреченная Архивом нацбезопасности США стенограмма .
«Необходимо создать своего рода картель, включающий США, Россию и европейские страны, который будет способствовать укреплению международной безопасности», — подчеркнул Ельцин.
Он предполагал, что вслед за Россией туда вступят «другие страны Центральной и Восточной Европы». Клинтон, однако, ответил на предложение весьма сдержанно. Он упомянул о «величии России», но ни о предложенным Ельцином «картеле», ни о вступлении РФ в НАТО не заговорил. При этом заявил, что обе страны получат «уникальные возможности», если продолжат развивать свои отношения по намеченному курсу. Билл Клинтон подчеркнул, что США могли бы «гарантировать Европе столетие мира или даже больше».
Следующими в альянс вступили Чехия, Венгрия и Польша. Это случилось в 1999 году.