На закрытых встречах все время обсуждалось, как преодолеть последнее препятствие, какие условия должны быть выполнены, чтобы НАТО могло безбоязненно впустить Россию, а Россия чувствовала бы, что ее уважают и ценят по достоинству.
Присоединение к НАТО восточноевропейских стран, в том числе Прибалтики, о котором Путину сообщили постфактум, стало первой серьезной проблемой. «Цветные революции» стали второй. В 2005 году провозглашение доктрины Буша и превращение Кремля в осажденную крепость поставили крест на этих надеждах.
В апреле 2005 года Путин выступил с традиционным посланием к Федеральному собранию — эта речь была символичной. Самая яркая фраза, которую процитировали все мировые СМИ, прозвучала в самом начале: «Крушение Советского Союза стало крупнейшей геополитической катастрофой века». Впрочем, больше реваншизма и ностальгии в речи не было. Наоборот, Путин (очевидно, вслед за главным кремлевским идеологом Сурковым, готовившим речь) говорил о том, что Россия — европейская страна, европейские ценности для нее — это «определяющий ценностный ориентир», на протяжении 300 лет Россия «шла рука об руку с европейскими нациями», в том числе и в борьбе за права человека.
«Для современной России ценности демократии не менее важны, чем стремление к экономическому успеху или социальному благополучию людей», — разъяснял он, добавляя, что «наши ценности определяют и наше стремление к росту государственной самостоятельности России, укреплению ее суверенитета».
Закончил свое послание Путин воспоминанием о Великой Отечественной войне — через месяц, в мае 2005 года, наступала 60-я годовщина Победы.
«Победа была достигнута не только силой оружия, но и силой духа всех народов, объединенных в то время в союзном государстве. Россия, связанная с бывшими республиками СССР, а ныне независимыми государствами, единством исторической судьбы, русским языком и великой культурой, не может оставаться в стороне от общего стремления к свободе.