1960年6月日，彭真率领中共代表团抵达莫斯科，与赫鲁晓夫等人进行了一次交换意见的长谈。但是这次谈话很快就演变成了唇枪舌战，尽管彭真和代表团的同志有理有节，但毕竟是“客场作战”，事实上，我方代表团很快就陷入了苏联人集体围攻的被动境地。

历史上，赫鲁晓夫和彭真是有过一段“个人恩怨”的，赫鲁晓夫围攻彭真，正是他的报复。一年前，即1959年9月30日，赫鲁晓夫率领代表团到北京参加新中国成立10周年的庆祝活动。10月2日下午，双方在中南海颐年堂举行会谈，内容包括台湾问题、中印边境冲突、对美政策等，期间双方发生了激烈的争论。

“客场作战”的赫鲁晓夫遭到我方领导的激烈驳斥，其中陈毅、彭真开火最猛，赫鲁晓夫气急之下对陈毅说道：“陈毅同志，论军衔，你比我高——你是元帅，我只是中将。但不要忘了，在党内我是第一书记！”

这次争论是中苏领导人之间发生的一次空前严重的争吵，赫鲁晓夫铩羽而归，颜面尽失，以他的性格自然不会甘于失败，而在一年后，彭真率领代表团访苏，赫鲁晓夫终于等到了他梦寐以求的报仇机会。

谈话中，一向粗率的赫鲁晓夫几乎到了口无遮拦的程度，在谈论到斯大林问题时，他以嘲讽的口吻对彭真说道：“彭真同志，你们的赌注下得不对头了。如果你们要斯大林，我们可以把他的尸体搬到你们北京去，供你们欣赏。”

斯大林1953年因中风突然去世后，遗体被保存在莫斯科红场的列宁墓，供人瞻仰。当时的斯大林威望还是很高的，以至于在他的下葬仪式中，拥挤的人群纷纷向斯大林致意，结果发生踩踏，导致大概109人死亡。

1956年，赫鲁晓夫在苏共二十大上发表了“秘密报告”，对斯大林进行了全面批判，在苏联掀起了一股“去斯大林化”的风潮。在这一风潮的影响下，苏共后来决定：“鉴于斯大林严重违背了列宁的遗嘱，滥用权力，对忠诚正直的苏联公民进行广泛镇压，再将斯大林的遗体保留在列宁墓里是不合适的。”于是，斯大林的遗体被从列宁墓移出，迁葬到了红场墓园的墙下。

对斯大林的评价，是中苏争论的内容之一。我方批评赫鲁晓夫：我看有两把“刀子”，一把是列宁，一把是斯大林。不要把斯大林这把刀子丢掉了。斯大林固然有错，但一方面要批评他，一方面要保护他。现在把他全部否定了，这不对。

据赫鲁晓夫回忆，在斯大林去世后不久，苏共中央就下令逮捕了罪恶盈天的贝利亚。当时，“我们仍然不敢承认斯大林本人就是贝利亚许多暴行的后台。曾经有很长一段时间，我们对全体党员和人民进行了错误的解释，把一切罪过都说成是贝利亚干的。实际上，贝利亚仅仅是一个得力的帮凶。”

1955年，赫鲁晓夫访问南斯拉夫，在和铁托谈话时，赫鲁晓夫为斯大林辩护，说过去的那些罪行都是贝利亚主谋，铁托等人对这一观点进行愤怒的驳斥。赫鲁晓夫说自己当时坚持为斯大林辩护。

但是，随着贝利亚调查结果的陆续出现，赫鲁晓夫意识到：“贝利亚的后台是斯大林”，他甚至说：“只有在希特勒和墨索里尼的法西斯国家里，这种暴行才可以肆无忌惮。斯大林是有罪的，他犯了故意杀人罪，他的罪行在世界上任何国家都会受到严惩。”

在苏联的历史上，第一次把斯大林和希特勒相提并论的，正是赫鲁晓夫。

1956年召开的苏共二十大是斯大林去世后的苏共的第一次全国代表大会，赫鲁晓夫出于种种目的，包括树立新权威的目的，决定捅开斯大林这个盖子。

苏共二十大开幕后，原本的议题并不包括对斯大林的重新评价，赫鲁晓夫说：“最后我鼓足了勇气，抓住一次机会，当只有主席团成员在的时候，我把问题彻底揭开了。”

赫鲁晓夫的发言立刻引起了一片反对。伏罗希洛夫等人大声说：“你以为你讲了这个问题，你能有好日子吗？你所说的又对党和国家的声誉有什么好处呢？在斯大林的领导下，我们有都是干什么吃的？”

赫鲁晓夫“非常冷静地对这些攻击给予了有力的回答”：即使从个人利益的角度来看，掩盖事实真相也是绝不可能的。我们都是党的高级干部，对于他所犯下的罪行，我们都是有责任的，我们再也不能装聋作哑了。他恳请大家支持他。

赫鲁晓夫在回忆录中对自己进行了美化，把自己写成了一个力排众议的人。事实上，当时包括米高扬在内的几个委员都严厉批评了斯大林，而赫鲁晓夫倒是对斯大林做了一些辩护。总而言之，赫鲁晓夫的提议最终被通过了。

在苏共二十大闭幕前夕，苏共专门召开了一个特别会议，赫鲁晓夫专门作了《秘密报告》，据赫鲁晓夫回忆：“代表们全部静静地听着，整个会场鸦雀无声。可以想象我们对那些暴行的揭露使代表们完全震惊了。”事实上，代表们震惊的是这个突如其来的政治大转向的可能性更大。

赫鲁晓夫因为带头反对斯大林而巩固了自己的地位，而在他被赶下台后，勃列日涅夫等人再次转变方向，实行“悄悄地斯大林化”，开始发表肯定斯大林历史作用的言论，并决定停止“非斯大林化”。这一政策的调整，恰好是对赫鲁晓夫全盘否定斯大林的否定。

下台后的赫鲁晓夫对这一转变非常不满，他在他回忆录的自序部分写道：在斯大林的罪恶得到了无可辩论的证明之后，仍然有人在斯大林肮脏的内衣面前发抖，向他顶礼膜拜。应该是斯大林赤裸裸地呈现在苏联人民面前。

他不承认斯大林的贡献，称“我们的胜利主要还是人民的胜利，其力量来自列宁的思想。列宁曾明确警告我们要提防斯大林，后来的事情证明了列宁是多么正确。”

（列宁在1923年曾写过一封信，其中写道：“斯大林太粗暴了”，他掌握了巨大的权力，但他能否谨慎地使用这种权力，我没有把握，“我建议同志们设法使斯大林离开这个位置，让另外一个人来担任”，这个人只要胜过斯大林一点就好了。）

赫鲁晓夫还写道，现在还有人对我说：赫鲁晓夫同志，你不该把斯大林的事情全部讲出来。他认为说这种话的人都是一些头脑简单的老人，他们是“缺陷的产物”。

赫鲁晓夫执政时期，对斯大林的政策进行了全面的调整，使得苏联社会重新焕发活力，苏联才有后来勃列日涅夫时代的短暂繁荣。据一项民调显示，俄罗斯人对20世纪最有认同的2个年代就是尼古拉二世时代和赫鲁晓夫时代。

赫鲁晓夫死后被葬于新圣女修道院公墓，墓碑整体由黑白两色构成。黑白交织，正是苏联人对赫鲁晓夫一生功过参半的盖棺论定。