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