1949年中共建政後，立即與蘇聯簽訂了友好同盟條約，蘇方向中方提供了援助和貸款。斯大林逝世後，繼任的赫魯曉夫使兩國友好關係更進一步。眾所周知，斯大林有大國沙文主義和強權意識，與兄弟黨交往喜歡占點便宜。譬如外蒙問題。他還堅持把中國東北和新疆劃為蘇聯的勢力範圍，不允許有第三國的商業活動存在;堅持保持在中長鐵路上的部分特權，要中國同意接受條件不平等的合營公司，等等。所有這些，赫魯曉夫上台後都主動放棄或廢除了。
斯大林在世時，蘇聯開始了為中國50個援建項目提供設備的工作，更多的援助是在斯大林逝世後由赫魯曉夫提供的。關於援建91個大型工業項目，為15家國防企業提供設備和援助，建立51個軍工企業和3個軍事工業科研所，新建擴建41個工業企業和電站，援建冶金、化學、煤炭、石油、機械、電器、無線電等78個大型企業和電站，以及幫助提供實驗性核反應堆和加速器，直至簽訂幫助中國製造導彈、發展最新宇航技術和向中國提供原子彈教學、圖紙資料以幫助中國製造原子彈的重要協議等等，都是在赫魯曉夫上台後實現的。1954年，赫魯曉夫訪問中國，受到隆重歡迎。這是兩國友好關係的高潮時期，有西方媒體稱為「蜜月期」。直到1956年赫魯曉夫在蘇共二十大作秘密報告批判斯大林之前，兩國關係一直是友好的，沒有任何問題。
對斯大林的評價問題，是毛澤東與赫魯曉夫最大的分歧，也是導致中蘇關係破裂的最核心的政治問題。這個問題最初並沒有直接影響兩國關係，它有一個逐步發酵的過程。
赫魯曉夫在秘密報告中揭露出來的斯大林的問題，是駭人聽聞的。毛澤東最初也很吃驚，覺得不可思議，很可怕。他在《論十大關係》中說：「斯大林不知道怎麼想的，抓到一個殺一個，結果犯了大錯誤。其實，托洛茨基可以不趕走的，季諾維耶夫也可以不殺的，至少可以讓他當個政協委員吧……斯大林說反革命越搞越多，這個道理是不對的。反革命是越搞越少，不是越搞越多。」這幾句話在《論十大關係》收入《毛澤東選集》第五卷正式出版時被刪掉了。
有一次毛澤東同胡喬木談話時還說：「蘇聯揭露的斯大林的統治，其黑暗不亞於歷史上最專制暴虐的統治。」
這說明毛澤東對斯大林錯誤的性質及其嚴重性的認識，與赫魯曉夫基本上是一致的。但他不同意徹底否定斯大林。在《論十大關係》中認為「斯大林是三分錯誤，七分成績，總起來還是一個偉大的馬克思主義者。」同時指責赫魯曉夫：「蘇聯過去把斯大林捧得一萬丈高的人，現在一下子把他貶到地下九千丈。」
很難理解，毛澤東怎麼能夠把一個「歷史上最黑暗最專制暴虐」的統治者視為「偉大的馬克思主義者」。這種評價很荒謬。馬克思主義與專制主義沒有任何共同之處。馬克思主義的宗旨是「自由」，讓人們成為「自由人」，在政治、經濟、文化、思想等等方面都獲得徹底的自由，沒有任何束縛。專制卻是要剝奪和禁錮自由。馬克思主義與專制主義是完全對立，互相排斥，水火不相容的。有馬克思主義，就不能有專制主義;若是專制主義，就絕不是馬克思主義。生活在斯大林統治下的蘇聯人民，可曾有過些許自由麼?
毛澤東用「三七開」評價斯大林的成績和錯誤，也是不對的。這裏首先要分清是錯還是罪。錯誤與罪惡的性質完全不同。若是一般工作中的錯誤，可以原諒;若是罪惡，就不能原諒，不可饒恕。在人類社會，最大的罪惡就是剝奪人的性命，殺人，尤其是濫殺無辜。一個殺人犯，無論他以前做過什麼好事，是什麼身份，都是殺人犯，應該受懲罰。
斯大林做過的事情，犯的錯誤，正是毛澤東將要去做，去犯的。斯大林喜歡個人獨裁，毛澤東也喜歡。斯大林搞個人崇拜，毛澤東也要搞，而且搞得更登峰造極，史無前例。斯大林強制農民搞集體化，導致大饑荒，餓死了幾百萬人。毛澤東同樣強制農民加入人民公社，吃大鍋飯，也導致大饑荒，餓死人更多達數千萬。斯大林為鞏固自己的權位，握着手裏名為「無產階級專政」的「刀子」，搞大清洗，鎮壓民主人士和不同政見者，屠殺了成千上萬無辜者。毛澤東明明知道這樣做是錯的，還是要照着做。就在赫魯曉夫揭露斯大林罪惡，丟掉斯大林這把「刀子」後的第二年，1957年，毛澤東又撿起這把「刀子」，策動了「反右派」，鎮壓了數十萬知識分子。59年反右傾，又鎮壓數十萬。後來又大搞階級鬥爭，文化大革命，受迫害者不計其數。全國上下，冤獄遍地，人人自危，噤若寒蟬，一片恐怖氣氛……
現在就很容易解釋，毛澤東為什麼不同意完全否定斯大林，不願意丟掉斯大林這把「刀子」，仍然尊斯大林為「偉大的馬克思主義者」了。斯大林做的事情，正是毛澤東將要去做的。他們就像一對孿生兄弟，所作所為驚人地一致。斯大林用「無產階級專政」這把刀子不是對付敵人，而是鎮壓人民和他身邊的同志們。他把那些受害者統統稱為「人民的敵人」。事實上被他鎮壓的成千上萬的人都是無辜的，不是敵人。斯大林是用「人民」的名義來鎮壓人民，鎮壓所有他認為對他不滿，或對他的權位有威脅的人。這種做法非常無恥。
毛澤東接過斯大林這把「刀子」，也不是用來對付敵人。倒在這把「刀子」下面的千千萬萬的人也是無辜的，不是敵人，而是人民。毛澤東念念不忘的「階級鬥爭」，就是把不是階級敵人的人當作階級敵人來收拾。劉少奇最先看破了這一點。1962年5月23日，劉少奇在中央工作會議上作《政法工作和正確處理人民內部矛盾》的報告，沒有點名批評毛澤東。但他說的「這幾年的錯誤」，顯然是指從1957年開始的反右派，反右傾，以及大躍進中的強迫命令，強征過頭糧，廬山會議批判彭德懷等事件。幾年後，毛澤東就把「刀子」指向了他，他也成了這把「刀子」的犧牲品。
