2010年5月7日，梅德韦杰夫在接受俄罗斯著名《消息报》采访时，就应该如何评价斯大林问题表示说：“如果谈到应如何评价斯大林时期的统治这个问题，那么实际上从新的俄罗斯诞生以来，这个评价就已经是显而易见的了——斯大林针对自己的人民犯下了滔天罪行。虽然说他在管理国家方面做了很多工作，虽然在他的统治下，前苏联取得了一些成绩，但他对于自己的人民所犯下的罪行是无法饶恕的”。对斯大林功过的评价，在俄罗斯隆重纪念卫国战争65周年引起了关注，俄罗斯总统的这个客观评价，得到民众的衷心拥护。
随着赫鲁晓夫秘密报告的出台，斯大林真实的历史面目被还原了。
斯大林去世后，特别是贝利亚被捕后，30年代下半期和40年代初国家安全机关迫害党政干部、伪造案件、刑讯逼供的罪行被揭露出来，在广大群众中引起极大义愤，那些受害者家属纷纷给苏联中央主席团写信，要求重新审查历史上的冤假错案。1955年秋，苏联中央主席团不得不责成苏联总检查院处理这类案件，给无辜受害者平反昭雪。苏联总检查院遂会同国家安全委员会开始重新审查肃反期间发生的一些重大案件，给许多党政和共青团干部作出平反决定，并把所有有关材料和文件移交党的中央检查委员会来决定被平反者的党籍问题，最后由苏联中央主席团对整个案件作出处理决定。
1955年12月31日，主席团举行会议，讨论了30年代发生的种种迫害事件，并决定成立以中央书记波斯别洛夫为首的专门委员会，研究有关迫害的各种材料。在主席团会议上，委员们严肃认真地讨论了斯大林的问题。赫鲁晓夫直接提出：“我们有没有勇气讲事实真相？”米高扬、波斯别洛夫和谢罗夫引证具体事实指出，斯大林直接领导了大规模的恐怖活动，向市、州、共和国提出了逮捕名额，并亲自批准了“通知单”。
会议结束时，赫鲁晓夫说，应本着利益作出决定。他强调指出：“斯大林曾忠实于社会主义事业，但他做事很野蛮，他毁灭了党。他不是马克思主义者，他反复无常，丧失了人所具有的神圣的东西。”他号召“加强对个人崇拜的抨击”，清理标语、书籍，学习马克思和列宁的榜样。
1956年2月24日，苏共二十大举行会议，选举党的领导机构。次日，即2月25日上午，举行秘密会议，赫鲁晓夫作《关于斯大林个人崇拜及其后果》的报告。
秘密会议进行得非同寻常，会议由苏共中央主席团领导，而不是大会主席团。赫鲁晓夫作报告时，大厅里鸦雀无声。报告一开始，援引马克思、恩格斯关于个人崇拜的语录和列宁关于领袖和领导人应该是什么样的人的论述，引证文件说明列宁对斯大林的否定态度，谴责斯大林的粗鲁，特别是表现在对克鲁普斯卡娅的态度上。
《报告》中详细谈了30年代下半期对党政干部的迫害，捏造案件、刑讯逼供，指责斯大林在卫国战争前夕犯了大错误，说斯大林对战争头几个月的严重失利负有责任。《报告》有很大一部分是说斯大林制造个人崇拜，说他亲自审定准备出版的个人传记，写进几整页过分夸奖自己的文字，说自己是人民的领袖、伟大的统帅、杰出的马克思主义理论家和天才的学者。
批判斯大林的个人崇拜主义在赫鲁晓夫时代成了主旋律，在苏联二十二大闭幕前，通过了一项待别决议：“鉴于斯大林严重违背了列宁的遗嘱，滥用职权，对忠诚正直的苏联公民进行镇压，再将水晶棺保存在列宁墓是不合适的；斯大林在个人迷信时期的这些和许多行为已使得自己的棺木继续存放在列宁墓成为不可能。”这个决议第二天就执行了。搬掉斯大林水晶棺对世界的震惊不低于“二十大”的秘密报告。现在，人们可以放心地、公开地谈论斯大林和那个时代的罪行了。不需要再担心任何不小心的言论，会遭到如何残酷的报复。
不可否认，赫鲁晓夫对斯大林的批判难以让人信服他完全没有任何政治目的，甚至有人认为赫鲁晓夫必须对斯大林的传统政治结构进行反叛才能获得权力，而只有获得了权力才能进行反叛。然而，赫鲁晓夫勇于揭露斯大林的历史错误，为肃反时期被迫害的人员平反，把这个无资格享受世代敬仰和拜祭的侩子手拽出来，这对明晰了斯大林的历史地位，具有开创性的历史意义。
不让真实的历史被任何意识形态、政治目的玷污，不让任何人试图用所谓的功劳来掩盖他践踏生命权利的罪过，是俄罗斯清算斯大林的根本目的，这种清算和弥补即使已经太迟，但至少可以告慰那些过往无数的冤魂。
