鄧小平在回國後毛澤東召集的討論蘇共二十大赫魯曉夫反斯大林的秘密報告的書記處會議上說：我們在會議期間沒有聽到反對斯大林的秘密報告。在會議閉幕的第二天下午，蘇共中央聯絡部派人拿著報告到中共代表團住處，說受蘇共中央的委托，有重要文件給中共代表團通報。當時代表團商量，朱總司令年紀大，由我們通報。實際上不是什麼通報，而是由翻譯念赫魯曉夫的秘密報告。我們的翻譯邊看也邊口譯，念完蘇方就拿走，隻念了一遍。當時感覺報告很亂，無條理，就聽到了一大堆關於斯大林破壞法製殺人、靠地球儀指揮戰爭、對戰爭毫無準備等等，還講了一個南斯拉夫問題，其他政策性的錯誤無甚印象。當時我表示此事關係重大要報告中央，沒有表態。隨後我們就根據記得的內容電報中央了。
但是不久，蘇方就將赫魯曉夫秘密報告的記錄稿複信本送交各國ｇｏｎｇｃｈａｎｄａｎｇ一份。引起了社會主義陣營中極大的思想混亂。鄧小平曾氣憤地說：“斯大林是國際人物，這樣對待他是胡來！不能這樣對待革命領袖斯大林！”沒幾天美國中央情報局在波蘭找到了這個報告的翻印本並公諸於世，頓時轟動了全世界。
蘇共二十大期間，蘇共方麵對中共中央代表團的態度是冷淡的，他們沒有單獨會見過中共代表團。對中共中央代表團團長朱德２月１５日在大會上代表中國ｇｏｎｇｃｈａｎｄａｎｇ和中國人民所作的祝詞和中國國內發表的社論對他們的支持，也隻是在同各國代表團禮節性會見時表示感謝，這和過去是大不一樣的。特別是赫魯曉夫的秘密報告這樣重大的事，事前一點商量和通報都沒有，這也是中蘇兩黨關係中的第一次，由此，中蘇兩黨的分歧亦見端倪。
３月１日，鄧小平率代表團部分成員先行回國，隨即就參加蘇共二十大的情況向毛澤東和中央政治局作了彙報。中共中央政治局多次開會討論赫魯曉夫的秘密報告，鄧小平在３月１９日下午中央政治局的擴大會議上說：“二十大”閉幕大會是２月２５日下午，很可能是正式會議閉幕後在晚上舉行秘密會議，開得很倉促。在“二十大”會議上，隻有米高揚幾個人一般性地談到個人崇拜，其他人沒有涉及。但秘密報告似乎也不是完全沒有準備的，如報告開頭也講到列寧是怎樣講的。報告主要是從斯大林個人性格方麵講的，但個人性格不能說明這麼大的國家，這麼大的黨，在這麼長的時期內犯的一係列的錯誤。
５天後，毛澤東又召集政治局擴大會議繼續討論秘密報告問題。會上毛澤東回顧了中國ｇｏｎｇｃｈａｎｄａｎｇ和蘇聯ｇｏｎｇｃｈａｎｄａｎｇ關係的曆史，並說：蘇共二十大反斯大林，對我們來講的確是個突然襲擊。但天要下雨，娘要嫁人，我們有什麼辦法呢？但赫魯曉夫反斯大林，這樣也有好處，打破“緊箍咒”，破除迷信，幫助我們考慮問題。我們要做的是從蘇聯的錯誤中吸取教訓。搞社會主義建設不一定完全按照蘇聯那一套公式，可以根據本國的具體情況，提出適合本國國情的方針、政策。
鄧小平在會上講到，斯大林搞個人崇拜的確是要不得的。當然不能把斯大林的所有錯誤都歸結為個人崇拜。個人崇拜是錯誤的結果，而不是錯誤的原因。個人崇拜是個壞東西，我們黨比較注意這個問題。我記得延安整風時就談到過這個問題。毛主席講領導方法時，特別強調群眾路線，就是反對個人崇拜。我們黨是有群眾路線傳統的。我黨七大提倡批評和自我批評也是反對個人崇拜的。抗日戰爭中我們搞群眾路線，集體領導，自我批評。毛主席１９４３年寫的關於領導方法的若幹問題，１９４８年寫的關於健全黨委製的決定，都是貫徹群眾路線防止個人崇拜的重要文獻。１９４９年，七屆二中全會明確提出不突出個人，不祝壽，不以人名命名地方、街道、工廠等，都是有遠見的、正確的。赫魯曉夫報告中講那時不能對斯大林提不同的意見，誰提不同的意見就保不住腦袋。這種說法難以服人。ｇｏｎｇｃｈａｎｄａｎｇ人應當堅持真理，不堅持真理，阿諛逢迎，算什麼ｇｏｎｇｃｈａｎｄａｎｇ人。而且在黨的最高領導機構——政治局裏不能提不同的意見，這怎麼行！怕死怎麼行！赫魯曉夫說怕丟腦袋，不能以此來原諒他們的錯誤。不能說錯誤都是斯大林的，沒大家的份兒。功勞是大家的，沒斯大林的份兒。這兩個片麵性都是不對的。