Анатолий Чубайс и другие утверждали, что если он настаивает на восстановлении музыки гимна СССР, что, по их мнению, является ошибкой, то самое меньшее, что он может сделать, - это упокоить основателя большевистского режима. Путин с этим не согласился. Общественное мнение разделилось. Не менее 40% считают, что большевистская революция была в основном положительной. По его словам, для многих пожилых людей удаление символа этой революции означало бы, что «они поклонялись ложным ценностям... и их жизнь прошла впустую. Я считаю, что главное достижение последнего времени - это достижение консенсуса в обществе. Я не буду делать ничего, что могло бы его нарушить». Присутствие мавзолея на Красной площади было неуместным, согласился он, и в какой-то момент этот вопрос должен был быть решен. Но это надо оставить на другой день.
Соответственно, на государственных праздниках и спортивных соревнованиях вновь зазвучала музыка советского гимна. Ленин остался на Красной площади, похороненный в своей светской усыпальнице из красного гранита, которую обслуживает бригада бальзамировщиков, периодически осуществляющих косметический уход за его трупом. А Путин продолжал попытки примирить, казалось бы, непримиримое - лояльность большинства, сожалеющего об уходе Советского Союза и укорененного в прошлом, и устремления молодых, более эмансипированных россиян, представляющих будущее.
В 2005 г., к ярости коммунистов, он объявил, что годовщина большевистской революции 7 ноября, переименованная Ельциным, скорее в надежде, чем в ожидании, в "День согласия и примирения", будет заменена новым праздником, который будет отмечаться на три дня раньше и будет называться Днем единства. Он был посвящен изгнанию польского войска из Москвы русскими добровольцами в 1612 году. Он добился того, чтобы останки генерала Антона Деникина, возглавлявшего одну из антибольшевистских "белых" армий во время гражданской войны 1918-20 годов, были привезены из Америки, где он умер, и перезахоронены в Донском монастыре в Москве. Это оказалось менее спорным: хотя Деникин был антикоммунистом и, как и большинство белого офицерства, ярым антисемитом, многие россияне считали его честным патриотом. Затем, в 2007 году, Путину удалось добиться примирения Русской Православной Церкви с ее отлученной от Церкви сестрой - Русской Православной Церковью Заграницей, основанной белоэмигрантским духовенством, что положило конец расколу, длившемуся 80 лет.
Но разобраться с конфликтами, которые почти столетие назад поставили белых против красных, оказалось проще, чем достичь консенсуса по более недавней истории.
Самым острым вопросом был вопрос о Сталине: для одних - тиран-убийца, для других - героический военный лидер. На протяжении почти двух первых сроков Путин отклонялся то в одну, то в другую сторону. Сталин, по его словам, был "в значительной степени виноват в неудачах первого года или полутора лет войны", отказавшись поверить предупреждениям о том, что Гитлер готовится к вторжению. Он также несет ответственность за "трагедию депортации", когда целые народы, в основном на Кавказе, были вырваны из своих домов и сосланы в Среднюю Азию, поскольку он опасался, что они могут сотрудничать с немцами. Но эти критические замечания были сведены на нет открытием огромной бронзовой доски в Кремлевском Дворце съездов, прославляющей роль Сталина в военное время.
Когда речь зашла о пакте Молотова-Риббентропа, по которому в 1939 г. Россия и нацистская Германия договорились о разделе Восточной Европы между собой, Путин попытался удовлетворить обе стороны. С одной стороны, это было "личное решение Сталина", не отвечающее интересам советского народа, заявил он. С другой стороны, это было необходимо как ответ на Мюнхенское соглашение, которое Великобритания и Франция подписали с Гитлером в предыдущем году, надеясь пересидеть войну, пока Германия и Советский Союз будут уничтожать друг друга.
Найти золотую середину в споре, где страсти накалились еще больше, чем по поводу Ленина, было невозможно. Одно дело - спорить по символическим вопросам, совсем другое - когда железная власть Сталина коснулась каждой российской семьи и впечаталась в память. У каждого был друг, или брат, или сестра, или двоюродный брат, или отец, или дядя, или дедушка, или бабушка, которых отправили в трудовой лагерь, откуда они либо вернулись, либо нет.
Окончательно Путин решился на решение этого вопроса в октябре 2007 г. во время посещения места расстрела в Бутово, расположенного в 15 милях к югу от Москвы. Там в разгар сталинской "Великой чистки" в 1937-1938 гг. было убито и захоронено в братских могилах более 20 000 человек.