Putin không ủng hộ việc xóa bỏ quá khứ Liên bang Xô viết ra khỏi lịch sử nước Nga — vốn là chính sách trước kia của Yeltsin nhằm mục đích chính là đối phó với các đối thủ của Đảng Cộng sản Nga. Ông đã miêu tả niềm tin của mình rằng Liên Xô trước kia là một phần quan trọng trong lịch sử Nga và những di sản của Liên Xô có một ảnh hưởng lớn trên việc hình thành xã hội Nga hiện đại. Vì thế, Putin đã đưa một số biểu tượng thời Xô viết đã quay trở lại nước Nga, như thương hiệu lá cờ đỏ của Hồng quân, tiêu ngữ "Ngôi sao Xô Viết", và Quốc ca Liên Xô (được sửa chữa lời nhưng giữ nguyên nền nhạc) – tất cả những thứ đó đã tạo được ấn tượng tốt với đa số dân chúng Nga. Trả lời những người chỉ trích các hành động đó, Putin đã đưa ra lý lẽ rằng ông là tổng thống của mọi người Nga - gồm cả những người về hưu đã mất mọi thứ cùng với sự chuyển tiếp thời hậu Xô viết, những người vẫn trung thành với những biểu tượng của quá khứ.