1949年中共建政后，立即与苏联签订了友好同盟条约，苏方向中方提供了援助和贷款。斯大林逝世后，继任的赫鲁晓夫使两国友好关系更进一步。众所周知，斯大林有大国沙文主义和强权意识，与兄弟党交往喜欢占点便宜。譬如外蒙问题。他还坚持把中国东北和新疆划为苏联的势力范围，不允许有第三国的商业活动存在;坚持保持在中长铁路上的部分特权，要中国同意接受条件不平等的合营公司，等等。所有这些，赫鲁晓夫上台后都主动放弃或废除了。
斯大林在世时，苏联开始了为中国50个援建项目提供设备的工作，更多的援助是在斯大林逝世后由赫鲁晓夫提供的。关于援建91个大型工业项目，为15家国防企业提供设备和援助，建立51个军工企业和3个军事工业科研所，新建扩建41个工业企业和电站，援建冶金、化学、煤炭、石油、机械、电器、无线电等78个大型企业和电站，以及帮助提供实验性核反应堆和加速器，直至签订帮助中国制造导弹、发展最新宇航技术和向中国提供原子弹教学、图纸资料以帮助中国制造原子弹的重要协议等等，都是在赫鲁晓夫上台后实现的。1954年，赫鲁晓夫访问中国，受到隆重欢迎。这是两国友好关系的高潮时期，有西方媒体称为“蜜月期”。直到1956年赫鲁晓夫在苏共二十大作秘密报告批判斯大林之前，两国关系一直是友好的，没有任何问题。
对斯大林的评价问题，是毛泽东与赫鲁晓夫最大的分歧，也是导致中苏关系破裂的最核心的政治问题。这个问题最初并没有直接影响两国关系，它有一个逐步发酵的过程。
赫鲁晓夫在秘密报告中揭露出来的斯大林的问题，是骇人听闻的。毛泽东最初也很吃惊，觉得不可思议，很可怕。他在《论十大关系》中说：“斯大林不知道怎么想的，抓到一个杀一个，结果犯了大错误。其实，托洛茨基可以不赶走的，季诺维耶夫也可以不杀的，至少可以让他当个政协委员吧……斯大林说反革命越搞越多，这个道理是不对的。反革命是越搞越少，不是越搞越多。”这几句话在《论十大关系》收入《毛泽东选集》第五卷正式出版时被删掉了。
有一次毛泽东同胡乔木谈话时还说：“苏联揭露的斯大林的统治，其黑暗不亚于历史上最专制暴虐的统治。”
这说明毛泽东对斯大林错误的性质及其严重性的认识，与赫鲁晓夫基本上是一致的。但他不同意彻底否定斯大林。在《论十大关系》中认为“斯大林是三分错误，七分成绩，总起来还是一个伟大的马克思主义者。”同时指责赫鲁晓夫：“苏联过去把斯大林捧得一万丈高的人，现在一下子把他贬到地下九千丈。”
很难理解，毛泽东怎么能够把一个“历史上最黑暗最专制暴虐”的统治者视为“伟大的马克思主义者”。这种评价很荒谬。马克思主义与专制主义没有任何共同之处。马克思主义的宗旨是“自由”，让人们成为“自由人”，在政治、经济、文化、思想等等方面都获得彻底的自由，没有任何束缚。专制却是要剥夺和禁锢自由。马克思主义与专制主义是完全对立，互相排斥，水火不相容的。有马克思主义，就不能有专制主义;若是专制主义，就绝不是马克思主义。生活在斯大林统治下的苏联人民，可曾有过些许自由么?
毛泽东用“三七开”评价斯大林的成绩和错误，也是不对的。这里首先要分清是错还是罪。错误与罪恶的性质完全不同。若是一般工作中的错误，可以原谅;若是罪恶，就不能原谅，不可饶恕。在人类社会，最大的罪恶就是剥夺人的性命，杀人，尤其是滥杀无辜。一个杀人犯，无论他以前做过什么好事，是什么身份，都是杀人犯，应该受惩罚。
斯大林做过的事情，犯的错误，正是毛泽东将要去做，去犯的。斯大林喜欢个人独裁，毛泽东也喜欢。斯大林搞个人崇拜，毛泽东也要搞，而且搞得更登峰造极，史无前例。斯大林强制农民搞集体化，导致大饥荒，饿死了几百万人。毛泽东同样强制农民加入人民公社，吃大锅饭，也导致大饥荒，饿死人更多达数千万。斯大林为巩固自己的权位，握着手里名为“无产阶级专政”的“刀子”，搞大清洗，镇压民主人士和不同政见者，屠杀了成千上万无辜者。毛泽东明明知道这样做是错的，还是要照着做。就在赫鲁晓夫揭露斯大林罪恶，丢掉斯大林这把“刀子”后的第二年，1957年，毛泽东又捡起这把“刀子”，策动了“反右派”，镇压了数十万知识分子。59年反右倾，又镇压数十万。后来又大搞阶级斗争，文化大革命，受迫害者不计其数。全国上下，冤狱遍地，人人自危，噤若寒蝉，一片恐怖气氛……
现在就很容易解释，毛泽东为什么不同意完全否定斯大林，不愿意丢掉斯大林这把“刀子”，仍然尊斯大林为“伟大的马克思主义者”了。斯大林做的事情，正是毛泽东将要去做的。他们就像一对孪生兄弟，所作所为惊人地一致。斯大林用“无产阶级专政”这把刀子不是对付敌人，而是镇压人民和他身边的同志们。他把那些受害者统统称为“人民的敌人”。事实上被他镇压的成千上万的人都是无辜的，不是敌人。斯大林是用“人民”的名义来镇压人民，镇压所有他认为对他不满，或对他的权位有威胁的人。这种做法非常无耻。
毛泽东接过斯大林这把“刀子”，也不是用来对付敌人。倒在这把“刀子”下面的千千万万的人也是无辜的，不是敌人，而是人民。毛泽东念念不忘的“阶级斗争”，就是把不是阶级敌人的人当作阶级敌人来收拾。刘少奇最先看破了这一点。1962年5月23日，刘少奇在中央工作会议上作《政法工作和正确处理人民内部矛盾》的报告，没有点名批评毛泽东。但他说的“这几年的错误”，显然是指从1957年开始的反右派，反右倾，以及大跃进中的强迫命令，强征过头粮，庐山会议批判彭德怀等事件。几年后，毛泽东就把“刀子”指向了他，他也成了这把“刀子”的牺牲品。
