Даже Путин в начале своего пребывания в Кремле говорил об этом. В своем первом интервью иностранному журналисту, данном в марте 2000 года ведущему с BBC Дэвиду Фросту (David Frost), Путин шокировал сразу и своих сторонников и своих противников, заявив: 'Мы полагаем, что речь может идти о более высоких степенях интеграции с НАТО, [но] только в том случае… если Россия будет равноправным партнером'. На прямой вопрос о том, может ли Россия вступить в НАТО, Путин ответил: 'Почему нет? Я не исключаю такой возможности'. Он также добавил смутное предостережение: любые попытки НАТО исключить Россию из диалога по поводу расширения альянса на восток вызовут у нее только 'раздражение'.