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

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

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

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

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

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

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

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

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

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