赫魯曉夫說：這個人可厲害，我跟他打過交道。１９５６年是他來了，你可別看他個子低一點，他的智慧思想水平很高。
１９５６年２月，蘇共中央決定於２月１４日至２５日召開蘇共第二十次代表大會，並邀請中國ｇｏｎｇｃｈａｎｄａｎｇ派團列席。
２月５日夜，毛澤東召集周恩來、陳雲、鄧小平、彭真、王稼祥、譚震林等人開會，研究中共中央派代表團參加蘇共二十大等問題。
２月９日中共中央通過新華社宣布：應蘇共中央委員會的邀請，中共中央決定派遣以中共中央政治局委員、書記處書記朱德為團長的代表團，赴蘇聯參加即將舉行的蘇聯ｇｏｎｇｃｈａｎｄａｎｇ第二十次全國代表大會。代表團成員有：中共中央政治局委員鄧小平、中共中央委員譚震林、王稼祥和候補中央委員劉曉。
此時朱德和劉曉已在莫斯科。
朱德在１９５５年１２月率中共中央代表團和中華人民共和國代表團，應邀去羅馬尼亞人民共和國、捷克斯洛伐克共和國、波蘭人民共和國、蘇維埃社會主義共和國聯盟、蒙古人民共和國進行友好訪問。２月４日率中華人民共和國代表團抵達莫斯科，開始參觀訪問。
劉曉，時任中華人民共和國駐蘇大使。
就在新華社發布消息的時候，鄧小平和譚震林、王稼祥以及隨行人員於２月９日離開北京赴莫斯科，並於兩天後抵達。
鄧小平是１９５２年７月從中共中央西南局第一書記的任上調到中央，擔任政務院副總理兼財政經濟委員會副主任，後又兼任政務院交通辦公室主任和財政部部長。１９５４年後任中共中央秘書長、組織部部長、國務院副總理、國防委員會副主席。特別是在１９５５年反對高崗、饒漱石陰謀分裂黨、篡奪黨和國家最高權力的鬥爭中，作出了重要的貢獻，深得毛澤東的信任。１９５５年４月，在中共七屆五中全會上被增選為中央政治局委員，參加籌備中國ｇｏｎｇｃｈａｎｄａｎｇ第八次全國代表大會，並主持修改八大黨章的報告。此時，鄧小平在中國ｇｏｎｇｃｈａｎｄａｎｇ黨內的地位已經上升至毛澤東、劉少奇、周恩來、朱德、陳雲之後。
抵達莫斯科的第二天，鄧小平同譚震林、王稼祥及隨行人員開始在莫斯科參觀訪問，他們首先參觀了蘇聯農業展覽館及和平利用原子能展覽會。鄧小平在參觀後題詞：“在這裏我們看到了蘇聯的高度科學技術成就。”
當晚８點，和朱德、譚震林、王稼祥等參觀了莫斯科地下車站，並興致勃勃地乘地下火車繞莫斯科環行一周。
這是鄧小平第二次來到莫斯科，距他第一次離開莫斯科的時間正好３０年。
３０年彈指一揮間。３０年前，鄧小平回國投身於轟轟烈烈的大革命洪流。在血雨腥風的年代，他憑著堅定的共產主義信仰，堅持革命，視死如歸。
大革命失敗後，他擔任黨中央的秘書長，領導過廣西百色和龍州起義，創建了紅七軍、紅八軍和擁有２０多個縣，１００多萬人口的左右江革ｍｉｎｇｇｅｎ據地。