Эта нравственно порочная и политически тупиковая политика была отчасти преодолена в 2004–2008 гг. Во время своих визитов в Париж и Прагу российский Президент посетил русские мемориальные кладбища в Сан-Женевьев-де-Буа и Ольшанах и склонил свою голову перед прахом борцов за освобождение России от коммунизма. Некоторым знаменитым деятелям русской эмиграции, в том числе Андрею Шмеману, графу Петру Шереметеву, Глебу Рару были вручены по указанию Президента русские паспорта. В эти годы в Россию при поддержке Президента были возвращены и торжественно преданы земле останки знаменитых деятелей Белого движения – генералов Антона Деникина и Владимира Каппеля, философа Ивана Ильина. В Иркутске был поставлен памятник Верховному правителю России адмиралу Колчаку, в Сальске – герою Белой борьбы на юге России – генералу Маркову. Наконец, в 2005 г. был отменен праздничный день на годовщину октябрьского переворота 25 октября (7 ноября по новому стилю), который до того несколько лет считался «Днем примирения и согласия» – абсурдное название, если вспомнить, к чему привели события, случившиеся в этот день в 1917 г. Теперь национальным днём России был объявлен «День народного единства» и день этот праздновался 4 ноября, в годовщину действительного объединения русского общества в 1612 г. перед лицом гражданской смуты и иностранной интервенции, объединения, которое привело к возрождению русского общества и к восстановлению государства в 1613 г.
2007 г. ознаменовался упразднением войсковых знамен коммунистического режима и введением военных флагов нового образца с символикой исторической России. В том году вновь начали убирать из названий улиц и площадей коммунистические реалии, впрочем, нерешительно и очень выборочно. Ряд субъектов федерации продолжали носить имена большевицких вождей – Ленинградская, Свердловская, Кировская, Ульяновская, Калининградская области, а тело Ленина оставалось в сердце России – на Красной площади в Мавзолее.
По мере приближения конца второго срока президентства Владимира Путина, в Президентской администрации стала заметно возрастать нервозность. Что будет дальше с верховной властью? Статья 81.3 Конституции однозначно утверждала, что «одно и то же лицо не может занимать должность Президента Российской Федерации более двух сроков подряд». Статья 6.3 закона о выборах Президента РФ исключала возможность манипуляций с досрочной отставкой и новым выдвижением Путина после нескольких месяцев управления страны премьер-министром. Между тем, тщательно выстроенная Путиным «властная вертикаль» начинала слабеть. Высокопоставленные чиновники и приближенные к власти предприниматели переставали считать заканчивающего второй срок Президента полноценной властной фигурой и терялись в догадках, кто будет их новым патроном. При этом популярность Путина в русском обществе оставалась очень высокой и было ясно, что власть над страной в результате грядущих в марте 2008 г. президентских выборов ни в коем случае не перейдет к оппозиции, ни к коммунистической, ни к либеральной. Тот, кого назначит Путин своим преемником, и станет новым Президентом России. Но кого он назначит? В этом была вся интрига. Путин, которого назначил своим преемником «отрекающийся от престола» в декабре 1999 г. Ельцин, вовсе не стал
Среди наиболее вероятных кандидатур называли имена бывшего министра обороны, первого вице-премьера правительства РФ генерала-полковника КГБ Сергея Иванова, первого вице-премьера Дмитрия Медведева, заместителя руководителя Президентской администрации Виктора Иванова (тоже высшего офицера КГБ), премьер-министра Михаила Зубкова, старого друга Путина, назначенного на этот пост 12 сентября вместо Михаила Фрадкова, и генерал-полковника КГБ Игоря Сечина – заместителя руководителя Президентской администрации и миллиардера. Реже упоминались генерал КГБ Владимир Якунин, руководивший железнодорожным ведомством, и генерал КГБ Николай Патрушев, возглавлявший ФСБ. Впрочем, Игорь Сечин предлагал Путину без лишних сантиментов изменить Конституцию и «избраться» на третий срок самому, а в крайнем случае, как и в 1999 г., сделать своим преемником нового премьера Зубкова. За кандидатурой же Сергея Иванова, как говорили знающие кремлевскую «подковерную борьбу», стоял заместитель руководителя Президентской администрации Владислав Сурков.