1956年是国际共运史上的多事之秋。2月，苏共二十大闭幕时，苏共中央第一书记赫鲁晓夫突然作了《关于个人崇拜及其后果》长篇的“秘密报告”，全盘否定了斯大林；6月波兰发生流血事件，矛盾公开化；10月，苏联大规模集结军队，大兵压境，在未经波方允许的情况下，赫鲁晓夫率领由高级将领组成的庞大代表团突然飞抵华沙。然而，高压之下，波兰党并未屈服。波兰局势处于十分严峻的时刻。10月19日、21日，苏共两次向北京发来电报，要求中共派一个高规格的、最好是刘少奇或周恩来率领的代表团，尽快去苏联，商讨波兰问题。中共中央在20日和21日连续召开政治局会议和政治局常委会议，讨论波兰局势和苏共的要求。会议认为在目前的关键时刻，中共中央应采取紧急措施，向苏共中央发出严重警告，坚决反对苏联对波兰的武装干涉。

　　1956年10月23日上午，刘少奇、邓小平、王稼祥和胡乔木组成的代表团启程赴苏。同一天，匈牙利首都布达佩斯爆发了群众的示威游行，强烈要求清算匈牙利党，改变政治、经济制度，摆脱苏联控制，游行队伍与保安部队发生了流血冲突。

　　24日，应苏共中央的邀请，刘少奇率代表团出席了苏共中央为讨论波匈局势而紧急召开的主席团会议。刘少奇代表中央代表团在会上发言，对苏共中央提出了坦率批评，指出：斯大林时代，苏联对各社会主义兄弟国家犯了大国主义、大民族主义的错误，使各国间的关系处于不正常的状态，这也是波匈事件发生的根本原因之一，并一一列举了事例。他最后表示，尽管发生了一些问题，我们还是拥护苏联作为社会主义阵营的中心。

　　26日和30日，中共代表团又两次出席苏共中央为讨论波匈局势而紧急召开的主席团会议。在会议中，刘少奇一方面尊重苏联的意见，一方面也从维护社会主义阵营团结的大局出发，提出了自己对波匈局势的看法和处理意见。这一系列意见对苏共中央的决策起了重要作用。10月30日，苏联发表了《关于发展和进一步加强苏联同其他社会主义国家的友谊和合作的基础的宣言》，承认犯了大国主义的错误，并做了严肃的自我批评。在中国共产党的正确立场和正确策略下，经过中苏双方的共同努力下，波匈局势得到了有效控制。此后，波兰、匈牙利社会秩序逐级恢复。

　　31日晚，刘少奇率代表团启程回国。