但事情还没结束。戈尔巴乔夫指责斯大林是历史上最大的罪犯。1991年苏联解体,俄罗斯联邦成立后,鲍里斯·叶利钦还在批判斯大林,与戈尔巴乔夫不同的是,他既批判斯大林,也批判列宁。批判一直持续到2000年普京当选俄罗斯总统。普京的祖父曾做过列宁和斯大林的厨师。普京总统不想听二十世纪三四十年代权力滥用的故事,相反他希望能够宣扬那些年代苏联所取得的成就。普京不赞同诋毁历史,他象征性地恢复了苏联的国歌,当然是换了歌词了。他经常提及他在克格勃(KGB)工作的经历,克格勃的前身就是斯大林时期的安全保卫部门。为斯大林恢复名誉显然不是普京的目的,他是要说明俄罗斯帝国、苏联、俄罗斯联邦是一脉相承的。自二十世纪八十年代后期以来,斯大林第一次不再成为批判的对象。普京认为斯大林就是一个历史人物,他的是非功过让学者们去评说就可以了。这对于长眠于地下的斯大林来说是一种侮辱。只要他死后还被人们批判,他在莫斯科的政治中就仍是一个活生生的人物。普京上台后,斯大林成了被官方忽视的人物。
但社会没有忘记他。尽管人们揭露他的独裁,但还是怀念斯大林和他统治的那个时代。2000年的民意测验证实了这一点。当被问及二十世纪哪个时期最让他们难忘时,大多数受访者认为是勃列日涅夫时期,30%的人认为是赫鲁晓夫时期,28%的人认为是革命时期,18%的人认为是尼古拉二世统治时期,而有26%的人认为是斯大林统治时期,这一数字不算是最低的。不赞成斯大林统治时期的人则高达48%,但事实上,有四分之一的人并不反对斯大林的统治,这令那些主张变革社会观念的人很失望。