毛泽东很快便表明自己的态度，他说：“斯大林受批判，我们一则以喜，一则以惧。揭掉盖子，破除迷信，去掉压力，解放思想，完全必要。但一棍子打死，我们就不赞成。”后来，他在党的一些会议上，又多次提出斯大林的错误，指出：“最近苏联方面暴露了他们在建设社会主义过程中的一些缺点和错误，他们走过的弯路，你还想走？”
赫鲁晓夫报告传出后不久，毛泽东曾对胡乔木说：“苏联揭露的斯大林的统治，其黑暗不亚于历史上最专制暴虐的统治。”他还表示，中国应该走出一条比苏联更好的道路。其实，早在1955年底，他就提出“以苏为鉴”的问题，警示自己不走或少走斯大林的弯路。1956年4月25日，他在中央政治局扩大会议上发表讲话，这个讲话便是《论十大关系》。5月2日，他在最高国务会议上再作《论十大关系》，内容又充实了许多。1977年3月，《论十大关系》收入《毛泽东选集》第五卷时，其中涉及批评斯大林，以苏为鉴的论述，都没有收入。现根据薄一波的回忆录中所记，略举如下：
我们不能象苏联那样，把什么都集中到中央，把地方卡得死死的，一点机动权也没有。
我国宪法规定，地方没有立法权……这一条也是学苏联的。
我们恨美国那个帝国主义……但它搞成一个发展的国家总有一些原因。它的政治制度是可以研究的。
斯大林不知道是怎么想的，抓到一个杀一个，结果犯了大错误。其实，托洛茨基是可以不赶走的，季诺维也夫也可以不杀的。至少可以让他们当个政协委员吧！
斯大林说反革命越搞越多，这个道理是不对的，反革命是越搞越少，不是越搞越多。
当时，东西方两个阵营，仍在持续不断地冷战。毛泽东认为，在东西对峙的战略格局中，斯大林作为象征，是社会主义阵营的旗帜，尽管他有着这样那样的错误，甚至是给革命造成重大损失的错误，都只能是善意的，只能是共产党内部的批评，而不应将这种批评变成恶意攻击，因为，“斯大林问题牵涉整个国际共产主义运动，各国都牵涉了。”可谓牵一发动全身。他对南斯拉夫批评斯大林的一些做法，很不满意，说：“你们不断地攻击斯大林，我们不攻击他。我可以告诉你们，斯大林给我们造成的危害比给你们造成的危害大得多。但今天，他在世界上是说明一点东西的偶像。你们又何必使这样一个偶像同自己作对呢？”
在中共八届二中全会上，毛泽东强调说：
我看有两把“刀子”，一把是列宁，一把是斯大林。现在斯大林这把刀子，俄国人丢了。……我们中国没有丢。我们第一条是保护斯大林，第二条也批评斯大林的错误，写了《关于无产阶级专政的历史经验》那篇文章。我们不像有些人那样丑化斯大林，毁灭斯大林，而是按照实际情况办事。
