Тем временем руководство Коммунистической партии Китая выступило с довольно критической оценкой закрытого доклада Хрущёва и постановления ЦК КПСС. В своём документе «Об историческом опыте диктатуры пролетариата» оно значительно умалило упрёки Хрущёва в отношении Сталина, связав «перегибы» с соответствующими историческими условиями и обстоятельствами развития СССР и объяснив их таким образом. Безусловно это было отчасти верно, поскольку при анализе и попытке объяснения решений и действий Сталина в первую очередь следовало принять во внимание объективные условия и предоставленные ими возможности, в то время как субъективные элементы (в частности, отрицательные черты характера Сталина и мотивация его действий), оказывались второстепенны, хотя и не лишены важности. В то же время нельзя было не заметить, что доклад Хрущёва был довольно односторонним и недостаточно следовал объективным событиям. Мотивы Хрущёва также не до конца выяснены, ведь в качестве многолетнего члена Политбюро при Сталине он несомненно нёс часть ответственности за беззаконие и репрессии.
Ставшие заметными расхождения мнений в КПСС и других партиях вылились в дискуссиях в различные тенденции. Отчасти они привели к резкому упрёку в сторону Хрущёва, будто бы он покинул позиции марксизма-ленинизма, переметнувшись в ревизионизм. Этим также была вызвана консолидация большинства вокруг могущественной группировки в составе Политбюро ЦК КПСС во главе с Молотовым, Маленковым, Кагановичем, Шепиловым и др., в результате чего было принято решение о смещении Хрущёва. Однако ему удалось воспрепятствовать этому благодаря срочно созванному заседанию Центрального Комитета. В прениях он сумел завоевать большинство и вытеснить своих сталинистских противников из руководства как «антипартийную фракцию», назначив их на сравнительно маловажные посты, а впоследствии и исключить их из партии. Как бы то ни было, он покончил со сталинистской практикой, не выставив их всего лишь из-за политических разногласий преступниками и не приговорив их к смертной казни — за исключением Берия, приговорённого к смерти на закрытом процессе и затем расстрелянного.
Однако торжествовать Хрущёву пришлось недолго, так как в ходе осуществления политики половинчатой десталинизации ему не удалось ликвидировать достаточно укоренившиеся социальные, политические и идеологические опоры сталинизма в советском обществе. Здесь он столкнулся с естественным неприкрытым сопротивлением, ибо он вынужден был действовать против жизненно важных интересов широкого слоя «номенклатуры». Но что ещё важнее: он не выработал последовательного плана необходимых реформ и преобразований общества, которые бы освободили и очистили его от наследия сталинизма, так как сам не осознал причин деформаций и искажений социализма, коренившихся во всей партийной, государственной и общественной системе, а лишь стремился объяснить их темпераментом и самоуправством Сталина. Возможно, этому способствовало ещё и то, что Никита Хрущёв часто был склонен к совершению слишком поспешных и непредсказуемых действий.
