周恩來作為出色的外交家一生出訪很多，僅出訪蘇聯就達十次之多，特別是1964年11月的第十次，也就是最后一次出訪蘇聯頗為引人注目，因為當時中蘇兩國持續一年多的激烈論戰正在進入高潮，兩個世界上最大的社會主義國家關系幾近僵化。正在這個時候，蘇共領導集團內部突然發生了重大變故，就是蘇共總書記赫魯曉夫下臺了。這時時間為1964年10月16日，當時中共中央剛發完“九評”，即《關于赫魯曉夫的假共產主義及其在世界歷史上的教訓》。也正巧在同一天，曾經備受赫魯曉夫阻止的中國第一顆原子彈爆炸成功。因此，有很多人說：毛主席真偉大，一篇評論就把赫魯曉夫趕下了臺。也有人人說：中國共產黨真偉大，一顆原子彈把赫魯曉夫轟下了臺。其實這幾件事之間并并沒有必要的聯系，只是個巧合而已。至于赫魯曉夫為什么下臺，新的蘇共領導將對中國采取什么樣的態度，中共領導人并不清楚。但不管怎么說，老冤家赫魯曉夫下臺畢竟是個好事，這正是緩和日益惡化的中蘇兩國兩黨關系的大好機會。因此，在得到赫魯曉夫下臺的消息后，毛澤東立即召開政治局會議，討論我們下一步該如何走。

　　經過研究，中共中央政治局決定：首先，外交部以毛澤東、劉少奇、朱德、周恩來的名義給蘇共領導人勃列日涅夫、米高揚、柯西金發賀電：我們衷心希望兄弟的蘇聯人民，在蘇聯共產黨和蘇聯政府的領導下，在今后各方面的建設工作中和維護世界和平的斗爭中取得新的成就。祝中蘇兩黨、兩國在馬克思列寧主義和無產階級國際主義的基礎上團結起來。

　　其次，中共決定派以周恩來總理為團長的代表團借祝賀十月革命47周年為由同蘇共接觸，了解蘇共新領導今后對華意圖，尋求中蘇兩黨團結的新途徑。

　　第三，因形勢需要，今年北京破格擴大慶祝十月革命47周年活動規模。

　　中共中央政治局做出決定后立刻開始行動。當天，外交部就把賀電送到了蘇聯大使館，當晚廣播，第二天見報。周恩來總理也就訪蘇事宜開始著手準備。因為十月革命47周年不是大慶，也沒有蘇聯的邀請，所以，周恩來總理于10月28日、29日兩次接見蘇聯駐華大使契爾沃年科，請他轉告蘇共中央，中國將派黨政代表團參加十月革命47周年慶典活動，并同蘇共中央領導接觸，并建議蘇聯邀請所有的社會主義國家到莫斯科參加慶典。同時，周恩來總理還連續接見朝鮮、越南、阿爾巴尼亞、羅馬尼亞、古巴、保加利亞、匈牙利、捷克、蒙古、民主德國等社會主義國家駐華使節，向他們通報中共中央決議，請他們向各自黨中央和政府報告，說明我們到蘇聯的目的是尋求團結，希望各國黨和政府派團參加。由于當時蘇聯同阿爾巴尼亞已經斷交，所以，周恩來總理還特別耐心地向阿爾巴尼亞大使解釋了我們主動采取這一行動的意圖，分析了不論這一行動的結果如何對我們的共同事業都有益無害。阿爾巴尼亞大使說：他會立刻報告中央，但他相信中央不會派人去蘇聯。對此，周恩來表示理解。

　　很快，各社會主義國家都做出了肯定的答復，蘇聯也向我們和其他兄弟國家發出了邀請。