周恩来作为出色的外交家一生出访很多，仅出访苏联就达十次之多，特别是1964年11月的第十次，也就是最后一次出访苏联颇为引人注目，因为当时中苏两国持续一年多的激烈论战正在进入高潮，两个世界上最大的社会主义国家关系几近僵化。正在这个时候，苏共领导集团内部突然发生了重大变故，就是苏共总书记赫鲁晓夫下台了。这时时间为1964年10月16日，当时中共中央刚发完“九评”，即《关于赫鲁晓夫的假共产主义及其在世界历史上的教训》。也正巧在同一天，曾经备受赫鲁晓夫阻止的中国第一颗原子弹爆炸成功。因此，有很多人说：毛主席真伟大，一篇评论就把赫鲁晓夫赶下了台。也有人人说：中国共产党真伟大，一颗原子弹把赫鲁晓夫轰下了台。其实这几件事之间并并没有必要的联系，只是个巧合而已。至于赫鲁晓夫为什么下台，新的苏共领导将对中国采取什么样的态度，中共领导人并不清楚。但不管怎么说，老冤家赫鲁晓夫下台毕竟是个好事，这正是缓和日益恶化的中苏两国两党关系的大好机会。因此，在得到赫鲁晓夫下台的消息后，毛泽东立即召开政治局会议，讨论我们下一步该如何走。

经过研究，中共中央政治局决定：首先，外交部以毛泽东、刘少奇、朱德、周恩来的名义给苏共领导人勃列日涅夫、米高扬、柯西金发贺电：我们衷心希望兄弟的苏联人民，在苏联共产党和苏联政府的领导下，在今后各方面的建设工作中和维护世界和平的斗争中取得新的成就。祝中苏两党、两国在马克思列宁主义和无产阶级国际主义的基础上团结起来。

其次，中共决定派以周恩来总理为团长的代表团借祝贺十月革命47周年为由同苏共接触，了解苏共新领导今后对华意图，寻求中苏两党团结的新途径。

第三，因形势需要，今年北京破格扩大庆祝十月革命47周年活动规模。

中共中央政治局做出决定后立刻开始行动。当天，外交部就把贺电送到了苏联大使馆，当晚广播，第二天见报。周恩来总理也就访苏事宜开始着手准备。因为十月革命47周年不是大庆，也没有苏联的邀请，所以，周恩来总理于10月28日、29日两次接见苏联驻华大使契尔沃年科，请他转告苏共中央，中国将派党政代表团参加十月革命47周年庆典活动，并同苏共中央领导接触，并建议苏联邀请所有的社会主义国家到莫斯科参加庆典。同时，周恩来总理还连续接见朝鲜、越南、阿尔巴尼亚、罗马尼亚、古巴、保加利亚、匈牙利、捷克、蒙古、民主德国等社会主义国家驻华使节，向他们通报中共中央决议，请他们向各自党中央和政府报告，说明我们到苏联的目的是寻求团结，希望各国党和政府派团参加。由于当时苏联同阿尔巴尼亚已经断交，所以，周恩来总理还特别耐心地向阿尔巴尼亚大使解释了我们主动采取这一行动的意图，分析了不论这一行动的结果如何对我们的共同事业都有益无害。阿尔巴尼亚大使说：他会立刻报告中央，但他相信中央不会派人去苏联。对此，周恩来表示理解。

很快，各社会主义国家都做出了肯定的答复，苏联也向我们和其他兄弟国家发出了邀请。

11月5日，周恩来、贺龙率领代表团乘专机离开北京。同日，北京庆祝十月革命47周年的活动也拉开了序幕。毛泽东、刘少奇、朱德、周恩来联名给苏联新领导发了节日贺电。6日，首都各界举行了庆祝大会。7日，中共中央副主席、中华人民共和国主席刘少奇，中共中央总书记、国务院副总理邓小平，全国人大常委会副委员长彭真等中央领导同志出席苏联大使馆举行的国庆招待会，彭真代表中共中央发表了热情洋溢的讲话。同时，《人民日报》还发表了题为《在伟大的十月革命旗帜下团结起来》的社论。8日，《人民日报》还全文刊登了勃列日涅夫在莫斯科庆祝伟大十月社会主义革命47周年大会上的报告。

11月5日，周恩来率团飞抵莫斯科后，受到苏方热情欢迎。苏共中央主席团委员、苏联部长会议主席柯西金亲往机场欢迎。11月6日，周恩来、贺龙先后会见了勃列日涅夫、柯西金和米高扬，表示：我们这次来访是寻求团结的，除了参加庆祝活动外，还希望进行广泛接触，并希望能在庆祝大会上致词。但勃列日涅夫以大会没有安排外国代表团讲话为由婉拒。下午，周恩来总理率我党政代表团和出席了在克里姆林宫举行了庆祝大会。

在我们党政代表团正式或非正式的同苏共领导层接触时，发现许多老朋友从心里还是欢迎我们的。但一些人表达这种欢迎之情很谨慎，比如有的人总是满含深情的盯着我们，甚至激动的热泪盈眶。还有的想有意无意的靠近我们，但看到苏联保安人员时就会默默离开。

经过分析，周恩来感到这不是一个好兆头，再加上16日下午庆祝大会上勃列日涅夫在讲话中强调苏共二十大、二十一大、二十二大路线的正确性，并且还明确表示苏共“近几次代表大会的决议”和“苏共纲领”所确定的苏联对外政策总方针是始终一贯的、不变的。这些都说明，苏共新领导人很有可能还会继续坚持赫鲁晓夫对中共的那一套做法。尽管其中危险的信号不断出现，但周恩来总理仍然不愿意放弃寻求团结的努力。但更严重的事件却再次发生了。

11月7日，周恩来率代表团参加了红场观礼。当时的莫斯科天寒地冻，大雪纷飞。苏联许多领导人都穿上了厚厚的皮大衣，戴上厚厚的皮帽子，还不时到休息室喝酒或咖啡取暖。只有周恩来总理穿着单薄的呢大衣，在寒风中的观礼台上一直站了三个多小时，充分显示了对苏联人民的尊重。在晚上的酒会上，周恩来建议贺龙副总理一起去向老朋友敬酒。苏联的许多元帅和将军都和周恩来总理、贺龙副总理是老朋友，看到总理向他们走来，许多元帅和将军都十分激动，纷纷和他们热情握手并举杯为中苏传统友谊干杯。这时，苏联国防部长马林诺夫斯基端着酒杯走到贺龙副总理面前。因为同他早就认识，贺龙副总理就举杯说为两国军队的友谊干杯。而马林诺夫斯基则挑衅说：“我们的元帅服是斯大林胡造的，你们的是毛胡造的”。

贺龙愤怒地斥责说：“你胡说什么，我不懂你的意思。”说完走向周总理准备报告。马林诺夫斯基却跟了过来嚷道：“不要让赫鲁晓夫和毛(毛泽东)妨碍我们。”周恩来听后正言厉色地斥责道：“你胡说什么？”说完拂袖而去，和贺龙一起向勃列日涅夫走过去。马林诺夫斯基还发疯似的跟在后面大喊：“我们已经把赫鲁晓夫赶下台了，现在该你们把毛泽东赶下台了。”