毛泽东对赫鲁晓夫说，邓小平“这个人既有原则性，又有灵活性，是我们党内难得的一个领导人才”。
苏共“二十大”后，中苏两党的分歧越来越明显。中国共产党从国际共产主义运动的大局出发，始终注意维护苏联的形象和声誉。1957年11月是十月革命胜利40周年，中共中央主席毛泽东决定亲自率团前往莫斯科，参加十月革命40周年庆祝大典，同时参加在莫斯科举行的各国共产党和工人党代表会议。
这是一次重大的政治行动。
中国党政代表团的组成是最高规格的：毛泽东担任代表团团长，副团长是宋庆龄，成员有邓小平、彭德怀、李先念、乌兰夫、郭沫若、茅盾（沈雁冰）、陆定一、陈伯达、杨尚昆、胡乔木以及其他工作人员。这是邓小平第四次前往莫斯科，主要是作为中国党的代表，主持宣言的起草工作。
在庆祝十月革命40周年纪念活动的时候，召开12个社会主义国家共产党和工人党代表会议，以及有60多个兄弟党参加的各共产党和工人党代表会议想法，是苏共中央首先提出来的。
苏共中央还邀请毛泽东访问苏联并出席兄弟党的国际会议。
早在1949年12月中华人民共和国诞生不久，毛泽东曾率团访问过苏联。在那次历时2个月的访问中，中苏签订了友好同盟互助条约，确立了中苏两党两国的友好关系。
8年过去了，中苏两党之间关系发生了一些变化，同盟关系出现了裂痕，而且越来愈大。中苏两党需要消除分歧，以加强共产党和社会主义国家之间的团结，毛泽东欣然应允在苏联部长会议主席伏罗希洛夫先行访华后率团再次赴苏访问。
毛泽东对苏方表示，既然要开好兄弟党的国际会议，首先要做好充分的准备，大家预先交换意见，取得一致后，发表一个共同文件。苏方可多做些准备工作。
