从苏共二十大开始，毛泽东和赫鲁晓夫的分歧就越来越大，特别是在评价对斯大林的功过问题上，双方观点出入很大。
1956年2月14日至25日，苏共二十大在莫斯科举行。在二十大的一次秘密会议上，赫鲁晓夫作了一个长篇讲话。在讲话中，他谴责斯大林依靠酷刑迫使清白无辜的人民招供，并将他们大量地处死；谴责了斯大林在二次世界大战中的策略；谴责1948年斯大林对破坏苏联与南斯拉夫关系所负有的责任以及对他的“个人崇拜”。
赫鲁晓夫在秘密报告中批判了斯大林一个多月后，苏联驻华大使通知中方，莫斯科已经决定不再挂斯大林的画像，游行时只拿列宁和其他活着的苏共领导人的像。
尽管这位大使没有明确要求中国也照办，但这使毛泽东“很为难”。毛泽东表示：“不挂斯大林像不行”，因为“人民不满意”。
1958年3月，毛泽东再次表示，莫斯科不挂斯大林的像，我们挂。
这时，中苏两党围绕对斯大林的评价问题，分歧已经非常明显。
早在1956年波兰和匈牙利事件后，西方资产阶级开始大肆攻击斯大林。1956年11月11日，南斯拉夫共产主义联盟领导人铁托在普拉的演讲，第一次提出要反对斯大林主义，反对斯大林主义分子，号召把各国的斯大林分子赶下台。