可是，1956年蘇共二十大赫魯曉夫全盤否定斯大林后,中蘇關(guān)系便變得復(fù)雜曲折起來。

在蘇共二十大前，赫魯曉夫和蘇共中央決定在會上批判斯大林的錯誤。揭露斯大林的個人崇拜問題，對其錯誤進行批判,必然會在國際共產(chǎn)主義運動內(nèi)部引起震動。同時，揭露斯大林的錯誤，也一定會引起西方國家的注意。要知道，自從列寧去世后，斯大林就是國際共產(chǎn)主義運動的最高領(lǐng)袖和象征。對于這些,赫魯曉夫和蘇共中央事先并非沒有考慮。所以會上雖然有人對斯大林作了公開的批判，但調(diào)子并不很高。

大會快要結(jié)束的時候，即1956年2月24日深夜至25日凌晨，赫魯曉夫突然召集與會代表開會，并作了長達四個小時的秘密報告，題目是《關(guān)于個人崇拜及其后果》，“秘密報告詳細地說明了對斯大林的個人崇拜如何導(dǎo)致了對黨的集體領(lǐng)導(dǎo)原則的破壞，如何導(dǎo)致了個人專斷獨裁，直至產(chǎn)生了完全無視民主與法制的駭人聽聞的大規(guī)模鎮(zhèn)壓和恐怖行為”。據(jù)秘密報告透露，斯大林通過逼供信的手段，制造了大量的冤假錯案，僅1934年參加聯(lián)共（布）十七大的1966名代表中，有一半以上的代表被指控為反革命而遭逮捕并被流放或被殺；此次大會選出的139名中央委員和候補中央委員中，70%的人遭逮捕并槍決。僅1937年至1938年兩年的時間，經(jīng)斯大林親自批準捕殺的名單就達383份，人數(shù)達4.5萬人，這些人幾乎都是黨、政、軍、團等各系統(tǒng)的重要干部。

赫魯曉夫曾在報告的最后強調(diào)：不要將這個問題傳到黨外去，尤其不要泄露給報紙。我們之所以在大會的秘密會議上討論，其理由正在于此?？墒牵孛軙h結(jié)束后，赫魯曉夫又將這個報告的副本發(fā)給了列席蘇共二十大的幾個大黨代表團的負責人。這不能不說是一個致命的錯誤。

中國共產(chǎn)黨派出了以朱德為團長，成員有鄧小平、譚震林、王稼祥、劉曉等參加的代表團出席蘇共二十大。當代表團到達莫斯科后，從赫魯曉夫的暗示中，得知會上將批判斯大林的個人迷信,當即急電中共中央，請示應(yīng)對辦法。中共中央復(fù)電說:照常參加。于是，中共代表團決定，對批判斯大林一事不表態(tài)，不發(fā)言，以回避方式應(yīng)付之。

中共中央對赫魯曉夫的秘密報告極為重視。3月3日下午一時半，鄧小平、譚震林等人回到北京（代表團團長朱德繼續(xù)在蘇聯(lián)訪問）。僅過了三個小時，毛澤東就在中南海懷仁堂休息室召集劉少奇、周恩來、鄧小平、彭真、康生、聶榮臻、劉瀾濤、譚震林等人開會，由鄧小平作關(guān)于參加蘇共二十大情況的匯報。會上，毛澤東表示，赫魯曉夫反斯大林的秘密報告，一是揭開了蓋子，這是好的；二是捅了婁子，全世界震動。如何對待這一事，是一個大問題。

自此之后，毛澤東把更多的注意力轉(zhuǎn)到蘇共二十大問題的處理上，或召集會議，或進行個別談話，討論和研究蘇共二十大和斯大林問題。隨后，毛澤東提議發(fā)表一篇關(guān)于蘇共二十大的文章，公開表明中共中央在斯大林問題上的態(tài)度。這就是這年4月4日以《人民日報》編輯部名義發(fā)表的《關(guān)于無產(chǎn)階級專政的歷史經(jīng)驗》一文。

《關(guān)于無產(chǎn)階級專政的歷史經(jīng)驗》對蘇共二十大批判個人崇拜作了肯定，表示“蘇聯(lián)共產(chǎn)黨對于自己有過的錯誤所進行的這一個勇敢的自我批評，表現(xiàn)了黨內(nèi)生活的高度原則性和馬克思列寧主義的偉大生命力”，“中國共產(chǎn)黨慶祝蘇聯(lián)共產(chǎn)黨在反對個人崇拜這一個有歷史意義的斗爭中所得到的重大成就”。文章指出，斯大林在他一生的后期，愈陷愈深地欣賞個人崇拜，違反黨的民主集中制，違反集體領(lǐng)導(dǎo)和個人負責相結(jié)合的制度，因而發(fā)生了一些重大的錯誤，這篇文章對產(chǎn)生個人崇拜的社會歷史原因作了分析。但是，毛澤東和中共中央不同意對斯大林采取一棍子打死的辦法。所以文章特別強調(diào)：“共產(chǎn)黨人對于共產(chǎn)主義運動中所發(fā)生的錯誤，必須采取分析的態(tài)度。有些人認為斯大林完全錯了，這是嚴重的誤解。斯大林是一個偉大的馬克思列寧主義者，但是也是一個犯了幾個嚴重錯誤而不自覺其為錯誤的馬克思列寧主義者。我們應(yīng)當用歷史的觀點看斯大林，對于他的正確的地方和錯誤的地方作出全面的和適當?shù)姆治?，從而吸取有益的教?xùn)。”

不久，毛澤東又明確表示對斯大林要“三七開”。1956年4月，他寫了《論十大關(guān)系》一文。其中說：“蘇聯(lián)過去把斯大林捧得一萬丈高的人，現(xiàn)在一下子把他貶到地下九千丈。我們國內(nèi)也有人跟著轉(zhuǎn)。中央認為斯大林是三分錯誤，七分成績，總起來還是一個偉大的馬克思主義者，按照這個分寸，寫了《關(guān)于無產(chǎn)階級專政的歷史經(jīng)驗》。三七開的評價比較合適。斯大林對中國作了一些錯事。第二次國內(nèi)革命戰(zhàn)爭后期的王明'左'傾冒險主義，抗日戰(zhàn)爭初期的王明右傾機會主義，都是從斯大林那里來的。解放戰(zhàn)爭時期，先是不準革命，說是如果打內(nèi)戰(zhàn)，中華民族有毀滅的危險。仗打起來，對我們半信半疑。仗打勝了，又懷疑我們是鐵托式的勝利，1949、1950兩年對我們的壓力很大?？墒牵覀冞€認為他是三分錯誤，七分成績。這是公正的。”

中蘇兩黨在斯大林評價問題上的分歧，就成為后來中蘇論戰(zhàn)的一個遠因。