В 2008 году во время популярного телешоу он занял третье место в голосовании за звание великой исторической фигуры, получив более 519 тысяч голосов. Недавние опросы общественного мнения показали, что от одной трети до половины россиян имеют положительное или достаточно положительное отношение к Сталину.
Премьер-министр Владимир Путин, занимавший пост Президента в 2000 -2008 годах и планирующий возвращение на этот пост в марте 2012 года, избегает открытых комментариев в адрес Сталина. Но его оппоненты обвинили правительство в очищении образа Сталина в рамках усилий по оправданию собственных действий против демократии. Критики Сталина были возмущены тем, что в школьном учебнике для старших классов советский вождь описывается как «эффективный управленец», и что во внутреннем декоре отреставрированной станции метро есть слова старого советского гимна, в котором восхваляется Сталин.
Информационное агентство провело опрос среди читателей сайта, задав вопрос: «Вы поддерживаете программу "десталинизации"?». Поддерживающих набралось 67 человек, а противников - 523, кроме того 22 человека затруднились с ответом, а 219 оказались вообще не в курсе дела.
На вопрос: «Кто является для Вас главным русским кумиром ХХ века?», за Иосифа Сталина проголосовали 699 человек, Юрия Гагарина - 573, Владимира Высоцкого - 535, Георгия Жукова - 308 человек. А вот те, кого больше всего любят на Западе, большим авторитетом в России не пользуются. Лев Толстой - 74, Михаил Горбачев - 54, Иосиф Бродский - 20 человек.