А для Кремля это был важнейший вопрос — ровно об этом говорил разъяренный Владимир Путин в своей Мюнхенской речи. Раздраженная расширением НАТО Россия начала требовать учитывать ее интересы. В 2007 году это стало навязчивой идеей Путина. В 2008 году об этом стал говорить и Дмитрий Медведев, но уже совсем новым, примирительным тоном; они будто играли в доброго и злого полицейского. Но, конечно, никто не планировал прислушиваться к предложениям Медведева, сделанным за месяц до войны в Грузии. Боевые действия отбросили отношения между Европой и Россией далеко назад. Доверие к Путину резко упало, а доверия к Медведеву ни у кого еще и не успело возникнуть.
После войны у команды Медведева возникли две полностью противоречащие друг другу цели. С одной стороны, внутри страны нужно было доказать, что именно он, Медведев, отдал приказ начать эту войну, не советуясь с Путиным, он сильный и самостоятельный. С другой стороны, в мире надо было доказать обратное — что за войну несет ответственность Путин, а Медведев — политик нового типа, он тут совсем ни при чем.
Выстраиванием нового имиджа Медведева одновременно занимались двое: с одной стороны — Владислав Сурков, которому это следовало делать по должности главного идеолога Кремля. И Наталья Тимакова, пресс-секретарь Медведева, которая все больше и больше становилась тайным советником, самым близким и самым влиятельным идеологом из медведевского окружения. По сути, она все больше и больше тянула на себя сурковские полномочия, отчего конфликт между ними усиливался.
4 ноября 2008 года в США прошли выборы президента. Чикаго не спал всю ночь с 4 на 5 ноября, потому что в Грант-парке отмечали победу сенатора от Иллинойса Барака Обамы. После восьми лет «военного императора» Буша предвыборная кампания Обамы стала для Америки глотком свежего воздуха. Победивший кандидат произносил не пафосные речи о Боге и исторической миссии, он говорил про обычных людей, демонстрировал, что он тоже обычный человек и каждый может изменить свою жизнь и мир вокруг себя. «Yes, we can», — отвечали ему избиратели. Старый вояка Джон Маккейн с треском проиграл молодому улыбчивому юристу, активному пользователю соцсетей — большая часть денег для кампании Обамы была собрана как раз в Интернете.
В Москве на избрание Обамы не отреагировали, вернее, отреагировали весьма своеобразно. 5 ноября, в день, когда стал известен результат выборов в США, Медведев выступал со своим первым посланием к Федеральному собранию. Самым ярким его тезисом было обещание разместить ракеты «Искандер» в Калининградской области, т. е. в российском анклаве внутри Евросоюза.