１９５６年２月２５日，在苏联共产党第二十次代表大会的最后一天，赫鲁晓夫在会上做了《关于个人崇拜及其后果》的秘密报告。在这个报告中，赫鲁晓夫把以前口口声声称为“父亲”、“慈父”的斯大林指责为“暴君”、“刽子手”、“独裁者”和“破坏社会主义法制者”，使整个世界震惊，给国际共运带来了严重的思想混乱。
参加这次代表大会的有５５个外国共产党和工人党代表团，中共代表团团长是朱德。
赫鲁晓夫的秘密报告马上在国内引发了一阵骚乱。格鲁吉亚人在首都第比利斯为了抗议批判斯大林上街游行，后来还发生了军警与群众队伍发生冲突事件。
同年１０月，先后发生了波兰事件和匈牙利事件，西欧各国发生了大批共产党员退党事件。
赫鲁晓夫内外交困，地位岌岌可危，非常需要在兄弟党内有影响的中共伸出手拉他一把。他给中共中央发了一封“十万火急”的电报，请中共火速派代表团前往莫斯科磋商，特别指名提出邀请周恩来前往。遗憾的是，当时周恩来已安排好到其它国家访问，不能马上赴莫斯科。
中共即组织了以刘少奇为团长，邓小平、王稼祥等人参加的代表团赴莫斯科。赫鲁晓夫一人驱车到机场迎接。刘少奇等人下飞机后，赫鲁晓夫便急步向前，把刘少奇拉到自己的车里，滔滔不绝地向刘少奇介绍匈牙利事件发生的前前后后―――
“布达佩斯已是一片混乱，匈牙利已成为无政府状态，阶级敌人十分猖狂，共产党和干部被绞死；西方反动势力拥到奥匈边界，窥测动向，蠢蠢欲动……”
赫鲁晓夫情绪激动地讲了一大通。刘少奇表情严肃，只是静静地听，一言不发，始终没有表态。赫鲁晓夫摸不着底，惴惴不安。
刘少奇等人到了寓所，没等洗漱，赫鲁晓夫便把刘少奇拉到桌旁，继续说：“啊呀，真是可怕，太危险了！好在我们驻匈的全部苏军家属和部分苏军已经撤出布达佩斯，撤向边境了。”
这时刘少奇开口了，坦率地指出：“波匈事件同苏联的大国主义有密切的关系，你们对兄弟党指手划脚，横加干涉，使人家感到主权受到损害。在社会主义各国共产党之间，必须承认独立和平原则。”
邓小平接着说：“不能撤退，撤走了，帝国主义就进来了。要站稳脚跟，坚守岗位，苏军这么大的力量，还对付不了那么几个反动派？要全力扶持共产党内坚定可靠的党员，协助他们掌握住政权，把党员、革命力量、积极分子团结在自己周围，形成坚强的堡垒，要掌握军队和警察的力量，让他们守住阵地，保护政权，维持秩序，坚决保卫党和政府机关不受破坏！在这方面苏联军队应起模范作用，这才是真正的国际主义。”
赫鲁晓夫听了这话，摸着了中共的态度，面部的愁云一下散去，顿时笑逐颜开。
“好！好！我得赶快走了。”当时苏共正在召开政治局会议，他要赶快前去，把这一消息向他们传达。
刘少奇说：“赫鲁晓夫同志，不要着急，我还有话要说。”
赫鲁晓夫这才留下。
刘少奇说：“我们的态度很明朗。但我们对你们的对外政策，特别是在处理兄弟党的关系方面，还是有意见的！我打算在你们的政治局会议上讲话。”
“当然可以。”赫鲁晓夫满口答应。
１９５６年１０月３０日，苏联政府发表了《关于发展和进一步加强苏联同其他社会主义国家的友谊和合作的基础的宣言》，承认犯了大国主义的错误，今后将采取措施予以克服。
就在中共代表团抵达苏联的第三天，苏共采取坚决措施，平息了匈牙利的暴乱，使局势恢复稳定。
为了进一步做苏联的工作，毛泽东１９５６年１１月３０日接见苏联驻华大使尤金，在谈到中苏关系和社会主义国家时，引用了清朝康熙年间文华殿大学士兼礼部尚书张英处理张家地界的故事。
原来，张英家人在其老家修建府第时，因地界不清与方姓邻居发生争执，打官司告到衙门。因为双方都是名门望族，县令不敢贸然判案，张家人把争执情况写信告诉张英。这位文华殿大学士以诗代信告诉家人要谦让。两句诗是：
千里修书只为墙，让他三尺又何妨。
长城万里今犹在，不见当年秦始皇。
毛泽东针对苏联犯了大国沙文主义错误，危害社会主义阵营团结，巧妙地借张英此诗奉劝赫鲁晓夫要平等待人，用意极深。
１９５６年１２月３１日，克里姆林宫按照惯例举行新年宴会，赫鲁晓夫在宴会上发表祝酒辞，在对斯大林的评价上调子明显发生变化，他说：
“斯大林犯了严重的错误，但他仍然是一个伟大的马克思主义者。他同敌人进行坚决的斗争，在对待敌人方面，我们同斯大林是一致的。从这个意义上说，我们都是斯大林主义者！”
在谈到匈牙利事件时，他说：
“现在有些人想逼我们后撤，不，我们决不后撤！社会主义阵营的边界只能向前推进，决不后撤！西方敌对势力的阴谋是完全不可能得逞的。”
