2009年12月21日，俄罗斯民众手持斯大林肖像纪念斯大林诞辰130周年

　　赫鲁晓夫当上第一书记后，政治形势和苏共领导集团内部的力量对比发生了一些变化，争夺最高领导权的斗争开始主要在马林科夫和赫鲁晓夫之间进行。应当指出，赫鲁晓夫在斯大林逝世后也与马林科夫和贝利亚一样反对个人崇拜，这可从下面的一件事看出来。1953年3月19日的《文学报》发表了一篇题为《作家的神圣职责》的社论，其中说道：苏联文学面临的最迫切、最重要、最崇高的任务，就是为我们当代人，为子孙后代塑造出各个时代、各个民族的最伟大的天才——不朽的斯大林的宏伟而丰满的形象。赫鲁晓夫看到后大发雷霆，要求撤销总编西蒙诺夫的职务。所以西蒙诺夫说，这时赫鲁晓夫大概已想要过一段时间给斯大林下结论，已在考虑他三年后在二十大讲的那些事情。

　　但是在他当上第一书记时，马林科夫早已提出反对个人崇拜的问题，并正在积极进行，他觉得不便与他的竞争对手唱一个调子，因此在一段时间内他把主要精力用在积极干预内政和外交事务、掌握更大的权力上。在大约两年的时间里，他没有提出进一步批判个人崇拜的问题，相反，重新对斯大林做了某种肯定。1954年2月4日，苏斯洛夫取得赫鲁晓夫同意，指示全国主要报刊在斯大林逝世一周年之际发表社论，指出斯大林是列宁的事业的伟大继承者，并且紧密联系共产党和苏联人民的活动说明斯大林所起的作用。根据某些论者分析，赫鲁晓夫在1954年提出为“列宁格勒案件”的受害者平反，主要是为了打击此案件主要策划者马林科夫。关于这个案件下面还要说到。

　　1955年2月赫鲁晓夫终于迫使马林科夫辞去苏联部长会议主席职务，同年7月的中央全会上，又在关于对南斯拉夫的政策的争论中击败了莫洛托夫，从而巩固了自己作为主要领导人的地位。在这之后，他对斯大林的真实态度才暴露出来，开始把批判斯大林的问题提上了日程。卡冈诺维奇在1957年6月苏共中央全会上的发言中这样谈到赫鲁晓夫的变化：1955年10月，在党代会前四个月，赫鲁晓夫提出了关于斯大林问题的议案。赫鲁晓夫本人在党代会前五个月还在发言和谈话中称列宁和斯大林是保证我们取得胜利的伟大领导人，说是他们保证了我们的胜利。这是代表大会前五个月的事！卡冈诺维奇提起这件事，显然意在嘲笑赫鲁晓夫的变化之迅速。

　　1955年11月5日，苏共中央主席团讨论了纪念斯大林诞辰的问题。赫鲁晓夫提议不再像往常那样开纪念会，只在报刊上发表纪念文章。他的提议遭到了卡冈诺维奇和伏罗希洛夫的反对，却得到布尔加宁和米高扬等人的支持，结果获得通过。

　　12月31日，在苏共中央主席团会议上赫鲁晓夫提出了与30年代大规模镇压行动有关的问题，从会议记录来看，当时未经充分讨论就决定成立以苏共中央书记波斯彼洛夫为首的委员会，专门研究审查有关大规模镇压行动的材料，该委员会的成员除波斯彼洛夫外，还有阿里斯托夫、什维尔尼克、鲁坚科、谢罗夫等人。

　　1956年1月21日和23日，赫鲁晓夫和其他领导人先后出席了参加垦荒的先进青年大会和俄罗斯联邦最高苏维埃例会。他们在休息室里讨论了一些迫切问题，如：是否可以在向二十大作的总结报告中利用波斯彼洛夫的委员会将要提供的材料，是否把大规模镇压的情况向大会报告。当时发生了激烈的争论，赫鲁晓夫在回忆录里对此做了追述，不过他把争论的时间说成是在二十大开幕之后了。

　　2月1日，赫鲁晓夫在苏共中央主席团会议上再次提出要不要向代表大会报告30年代镇压行动的情况问题。当时传讯了曾担任特别重要案件侦查员的罗多斯。赫鲁晓夫在罗多斯讲述时不断插话说：“有过错的是职位更高的人。一些形同罪犯的分子被吸收来做这些事。有过错的是上面的人。斯大林有过错。”阿里斯托夫问他“有没有勇气说真话”。别的人你一言我一语地发表自己的看法。莫洛托夫提出“应当承认斯大林是一位伟大的领导人”。米高扬刺了他一句：“莫洛托夫同志，当时你是支持的！”卡冈诺维奇激动地说：“不能在这样的情况下决定问题。不能这样提出问题……许多事情可以重新考虑，但是斯大林有三十年的时间居于领导地位。”莫洛托夫接着说：“在报告里不能不说斯大林是列宁的事业的伟大继承者。”

　　布尔加宁不同意莫洛托夫的意见，认为“报告里可以不说斯大林是继承者，不夸大他个人的作用”。伏罗希洛夫对党应当知道全部真相这一点表示同意，但是他说：“斯大林有没有他的一份过错？有的。肮脏的东西很多，您说得对，赫鲁晓夫同志。在这方面有斯大林的一份。我们不能避而不谈。但是应当好好考虑一下，以免把孩子连同脏水一起泼出去。”莫洛托夫赞同伏罗希洛夫的说法，说道：“应当恢复事实真相。但是要知道在斯大林领导下社会主义取得了胜利这一点也是真的。有过做得不对的地方，做过丢脸的事——这也是事实。应当权衡一切。因此在代表大会前未必来得及这样做。”

　　赫鲁晓夫在做总结时说：“斯大林忠于社会主义事业。但是用野蛮的方法做这件事。他消灭了党。他不是马克思主义者。把人身上所有神圣的东西都抹掉了。随心所欲地处置一切。”他同意暂不向代表大会报告，不过提出不要给斯大林以过高的地位，应清理一下各种宣传画和书籍，多宣传马克思和列宁，加强对个人崇拜的批判。