“唔，是的！是的！”说到邓小平，赫鲁晓夫似乎和毛泽东的看法一致，他连连点头说，“这个人可厉害，我跟他打过交道，1956年是他来了，你可别看他个子低一点，他的智慧、思想水平很高。”
毛泽东一听也笑了。因为他知道，赫鲁晓夫说的“1956年是他来了”，讲的是1956年2月11日，邓小平、谭震林、王稼祥、刘晓等到莫斯科，会同已在莫斯科的朱德一起出席苏联共产党第二十次全国代表大会的事情。在这次大会上，邓小平对赫鲁晓夫的许多政治观点是抱有不同意见的。
1956年2月14日，赫鲁晓夫在“苏共二十大”的公开报告中提出了三个理论性的问题，即：和平共处的对外政策问题；存在着避免新的世界战争的可能性问题；在若干资本主义国家存在着通过议会争取多数和平过渡到社会主义的可能性问题。简称为“三和路线”，即：和平共处、和平竞赛、和平过渡。
中国代表团在讨论这几个问题时，邓小平对赫鲁晓夫“和平过渡”的提法是不同意的。这和毛泽东的观点也是一致的。
大会的另一个重要内容，就是对斯大林个人崇拜问题进行揭露和批判。会上第一个出来点名批判斯大林的是米高扬。其他苏共中央领导人也程度不同地表示了反对个人崇拜。
2月24日夜至25日凌晨，赫鲁晓夫突然召集与会苏共代表，作了长达四个半小时的题为《关于个人崇拜及其后果》的秘密报告，全盘否定斯大林。随后，在苏联内部逐级传达。而没有像以往那样事先向参加“苏共二十大”的其他国家代表通报。中共代表团也是在事后才得到苏联方面的通报的。赫鲁晓夫的秘密报告首先在西方公开披露。6月4日，美国《纽约时报》全文发表，一下子成了西方国家反共的把柄，在全世界引起了轰动，并掀起了一个反苏反共的浪潮。
邓小平看了赫鲁晓夫秘密报告速记稿后，坚定地说：“斯大林是国际人物，这样对待他是胡来！不能这样对待革命领袖斯大林。”
“苏共二十大”闭幕后，邓小平一行于3月3日下午1点半回到北京。一个小时后，毛泽东就在中南海怀仁堂休息室召集刘少奇、周恩来、邓小平等人开会。由邓小平向毛泽东汇报参加会议的情况。
据说，毛泽东看到这份“秘密报告”的那个夜晚，他不停地吸烟，也不想吃饭，他失眠了。毛泽东似乎更加看清楚了赫鲁晓夫这个人。因为毛泽东对于苏共批评斯大林是有思想准备的，但像赫鲁晓夫秘密报告这样全盘否定斯大林，却出乎他的意料，对“苏联过去把斯大林捧得一万丈高的人，现在一下子把他贬到地下九千丈”，毛泽东很不赞成。不久，在毛泽东的授意下，《人民日报》发表了由中共中央政治局扩大会议讨论通过的《关于无产阶级专政的历史经验》一文。这篇由毛泽东亲自执笔修改的文章对斯大林做了客观而公正的评价，指出：“我们应当用历史的观点看斯大林，对于他的正确的地方和错误的地方做出全面的和适当的分析，从而吸取有益的教训。”期间，毛泽东多次写信或者召集邓小平等领导人一起开会研究，说：“我们第一条是保护斯大林，第二条也批评斯大林错误，写了《关于无产阶级专政的历史经验》那篇文章。我们不像有些人，丑化斯大林，毁灭斯大林，而是按照实际情况办事。”
赫鲁晓夫的向斯大林亡灵发难、指责斯大林是个暴君，是没有对历史情境进行具体分析的全盘否定，是缺乏冷静的极端。斯大林确实有错误，但无论怎样他与苏联的历史是无法割断的。赫鲁晓夫的行为导致各国共产党人大批退党，波兰发生流血骚乱，匈牙利更是全面动荡，直到赫鲁晓夫的坦克隆隆驶入布达佩斯，才算在血与火的交织中恢复了秩序。这使得国际共产主义运动出现了有史以来的最尴尬的局面。
对此，“冷眼向洋看世界”的毛泽东提出了他著名却又奇特的评论：“我看有两把刀子，一把是列宁，一把是斯大林。现在斯大林这把刀子，俄国人丢了。哥穆尔卡、匈牙利的一些人就拿起这把刀子杀苏联，反所谓斯大林主义。欧洲许多国家的共产党也批评苏联，这个领袖是陶里亚蒂。帝国主义也拿这把刀子杀人，杜勒斯就拿起来耍了一顿，这把刀子不是借出去的，是丢出去的。我们中国没有丢。”
而毛泽东第二次访问苏联还有另一个任务，就是出席在莫斯科召开的社会主义国家共产党和工人党代表会议。这是自1956年4月欧洲共产党情报局解散以来，各国共产党和工人党召开的第一次国际会议。这样大的会议肯定会涉及到当时社会主义阵
