Решения XX съезда КПСС были восприняты далеко неоднозначно. Желаемого отклика удалось добиться, преимущественно, в городах среди интеллигенции, молодёжи и тех, кто пострадал от репрессий. Основная масса партактива доклад приняла, но выражала сомнения – если преступления Сталина действительно были такими серьёзными, то почему об этом так долго молчали? Иные говорили, что эту тему и вовсе поднимать не стоило, т. к. Сталин три года как умер, а его критика существенно подрывает авторитет СССР в мире.
В мировом коммунистическом движении безоговорочное принятие решений XX съезда по вопросу культа личности выразило только руководство Союза коммунистов Югославии. Резко негативно отреагировали ЦК Коммунистической партии Китая и Албанской партии труда. Своё неодобрение высказали руководство Румынской рабочей партии, Венгерской партии трудящихся и Трудовой партии Кореи. Социал-демократическое движение, вопреки ожиданиям Хрущёва, восприняло съездовские откровения спокойно, а до того дружественная СССР Итальянская социалистическая партия начала сворачивать сотрудничество с КПСС. Позиции правящих коммунистических партий Восточной Европы были поколеблены, что вскоре привело к массовым беспорядкам в Польше и вооруженному мятежу в Венгрии.
Столкнувшись с сопротивлением недовольных, Хрущёв пошел на попятную. Уже с апреля критика Сталина начала пресекаться. «Правда» перепечатала без комментариев статью из китайской «Женьминь жибао», где говорилось, что заслуг у Сталина гораздо больше, чем ошибок (собственной статьи растерявшиеся идеологи написать не сумели, спрятались за спину китайцев). Однако было уже поздно, слово – не воробей. По всей стране началось сильное недовольство, а в Грузии произошли массовые беспорядки под сталинистскими и антихрущёвскими лозунгами.
30 июня 1956 года было принято Постановление ЦК КПСС «О преодолении культа личности и его последствий». Оно было акцентировано несколько иначе, чем доклад, и было менее категоричным по стилю. В нём, достаточно бегло и без особого желания, признавались заслуги Сталина в борьбе за победу революции и строительстве социализма в СССР, но не более того. Фигура покойного вождя продолжала оцениваться отрицательно. Тем не менее, это постановление позволило несколько нормализовать ситуацию. Брожение ушло «вглубь» на 5 лет.
На внеочередном XXI съезде КПСС, прошедшем в 1959 году, вопрос о культе личности Сталина не затрагивался, а 21 декабря того же года в газете «Правда» была опубликована статья к 80-ти летию со дня рождения Сталина под заголовком «Стойкий борец за социализм». Эта статья была целиком выдержана в духе постановления 1956 года и в целом давала негативную оценку Сталину, оставаясь, впрочем, в рамках приличий – обвинения были умеренными.
Однако