Он совершал поступки, поражавшие воображение людей. Через несколько часов после того, как Ельцин назначил его исполняющим обязанности президента, он в сопровождении Николая Патрушева и их жен вылетел в Дагестан, чтобы встретить Новый год с войсками в Чечне. Они сели на вертолеты в Гудермесе, временной столице Чечни, расположенной в 25 милях к востоку от Грозного, но из-за густого тумана не смогли приземлиться. Когда наступила полночь, они выпили по бутылке шампанского и вылетели обратно в столицу Дагестана Махачкалу. Был организован автотранспорт, и они отправились в путь, чтобы проехать 100 км до Гудермеса, куда прибыли вскоре после 5 часов утра. Российское телевидение прервало новогоднюю ночь, чтобы провести прямую трансляцию из казармы, где Путин вручил награды группе военнослужащих и подарил каждому по охотничьему ножу. После церемонии они вернулись обратно и вылетели в Москву, где Путин с супругой вежливо заехали к Ельциным в "Горки-9", чтобы поздравить их с Новым годом.
Спустя два месяца Путин прилетел в Грозный, где к тому времени аэропорт был оцеплен, не на президентском самолете, а в кресле второго пилота истребителя Су-27. Впоследствии он рассказывал, что пилот позволил ему на несколько минут взять управление в свои руки, и они выполнили крен, от которого он был "близок к экстазу". Как ни читай, это было выступление, с которым не смог бы сравниться ни один из его политических оппонентов.
Путин пытался вселить в россиян надежду, но при этом был предельно откровенен в отношении предстоящих задач. Вскоре после назначения премьер-министром он попросил Германа Грефа и его коллег из Центра стратегических разработок подготовить проект "Россия на пороге нового тысячелетия" на первые десятилетия XXI века. Под названием "Россия на пороге нового тысячелетия" он был опубликован 28 декабря, за три дня до отставки Ельцина, как личное заявление Путина о том, что необходимо сделать. От человека, который говорил Биллу Клинтону, что большинство россиян не интересуется политическими программами, это был откровенный и бескомпромиссно мрачный документ.
Путин осудил "историческую бесперспективность большевистского социального эксперимента", за который россиянам пришлось заплатить "непомерную цену". Коммунизм, по его словам, был "тупиком, далеким от цивилизационного русла", который обрек Россию на отставание от передовых стран.
ВНП России в десять раз меньше, чем у США, и в пять раз меньше, чем у Китая... Производительность труда и реальная заработная плата крайне низки... Более 70% машин и оборудования старше десяти лет... Только пять процентов российских предприятий занимаются инновационным производством. [Такова цена, которую мы вынуждены платить за экономику, доставшуюся нам в наследство от Советского Союза. Но что еще мы могли унаследовать? ... Сегодня мы пожинаем горькие плоды, материальные и интеллектуальные, прошедших десятилетий.
По его словам, 1990-е годы показали, в каком направлении должна двигаться Россия, но это десятилетие страна провела "наощупь". Потребуется еще 15 лет, чтобы достичь уровня ВНП на душу населения даже таких стран, как Португалия и Испания, "не входящих в число мировых индустриальных лидеров", и то только в том случае, если Россия сможет достичь ежегодного роста в 8%. Попытки копировать зарубежные модели не сработали. Россия должна была найти свой собственный путь, "сочетающий принципы рыночной экономики и демократии с российскими реалиями". Нужна была не государственная идеология, а "органичное объединение общечеловеческих ценностей с традиционными ценностями России", прежде всего патриотизмом и верой в величие страны:
Россия не станет вторым изданием, скажем, США или Великобритании, где либеральные ценности имеют глубокие исторические традиции. Наше государство, его институты и структуры всегда играли исключительно важную роль в жизни страны и ее народа. Для россиян сильное государство - это не аномалия, от которой надо избавляться. Напротив, оно является источником порядка и главной движущей силой любых перемен. [Люди ждут определенного восстановления направляющей и регулирующей роли государства... [В России] стремление к корпоративным формам деятельности всегда преобладало над индивидуализмом. Патерналистские настроения имеют глубокие корни... Потребуется много времени, чтобы эта привычка умерла... России нужна сильная государственная власть... Определяя степень и механизм государственного регулирования, мы должны руководствоваться принципом: "Государства должно быть столько, сколько нужно, свободы должно быть столько, сколько нужно".