スターリン批判
これに対して、1957年にマレンコフ前首相、モロトフ前外相、ブルガーニン首相、ガガーヴィチ第一副首相らがフルシチョフの内外政策を批判してフルシチョフの失脚を図ったが失敗し、逆に彼らが失脚することとなった(反党グループ事件)。これによりフルシチョフの権力基盤は安定し、1964年に失脚するまでフルシチョフ体制が続くこととなった。
保阪正康の指摘によると、ソ連では少年期にこの出来事を通過した世代(フルシチョフ世代)は「権威が失墜するさま」を実際に目撃したため、のちに生まれる「ブレジネフ世代」よりリベラルな考え方を身につけることになる。ソ連最後の指導者となったミハイル・ゴルバチョフもその一人である。
1997年11月6日のモスクワ放送では『十月革命の起きた1917年から旧ソ連時代の87年の間に6200万人が殺害され、そのうち、4000万が強制収容所で死んだ。レーニンは社会主義建設のため国内で400万の命を奪い、スターリンは1260万の命を奪った』と放送した。
中華人民共和国
スターリン批判は中華人民共和国との関係に深刻な亀裂を生み出した。フルシチョフ報告は直ちに持ち帰られ、3月15日の中国共産党書記局会議、3月19日と3月24日の党拡大政治局会議で検討された。毛沢東はスターリンは7分の正しさ、3分の誤り(「七分功、三分過」。皮肉にも後には毛沢東自身の評価にもなる)という評価を打ちだし、『人民日報』4月5日付の論説「プロレタリアート独裁の歴史的経験について」を発表して、フルシチョフ報告におけるスターリンの全面否定を批判した。同論文はスターリンを「真のレーニン主義者」と持ち上げ、党幹部は中ソ関係やソ連内政への批判的発言を行うようになった。それでも、同年9月15日から9月27日にかけて開かれた中国共産党第8回大会では、綱領から「毛沢東思想」の言葉を削除し、党中央政治局による集団指導と法の支配を打ちだした。さらに知識人に対して言論の自由を認める政治運動「百花斉放百家争鳴」を行い、一定の非スターリン化を進めた。しかし、ハンガリー動乱が起こるとソ連の軍事介入を支持し、個人崇拝批判には消極的になった。他方で、毛沢東は1950年代後半においてフルシチョフの平和共存政策に対する反発を強め、1960年代には中ソ対立が表面化した。中国はソ連を「修正主義」と批判し、ソ連は逆に中国を「教条主義」と批判した。中国は世界各国に自らの立場を宣伝した。日本でも、『プロレタリアート独裁の歴史的経験について』(外文出版社、1956年)や『国際共産主義運動の総路線についての論戦――レーニン主義なのかそれとも社会帝国主義なのか?
ポスペーロフ委員会による調査報告は、ソ連共産党第20回大会を直前に控えた1956年2月9日に中央委員会幹部会で行われた。同報告は国家保安委員会(КГБ)の資料に基づいて、(1) 1935〜40年のあいだに1,548,366名が逮捕され、688,503名が銃殺されたこと、(2) 粛清は共産党・国家機関・地方機関・経済組織・軍・内務人民委員部などの指導者層を広く呑み込んだこと、(3) 特に1934年の全連邦共産党 (ボリシェヴィキ)第17回大会(英語版)で選出された中央委員と同候補139名のうち98名が銃殺され、大会代議員およびオブザーバー1,966名のうち1,108名が逮捕され、うち848名が銃殺されたこと、(4) 処刑された者のなかにはドイツ人・ポーランド人・ラトビア人・朝鮮人など多くの外国人が含まれていたこと、(5) 大量逮捕にあたって反ソ団体のでっち上げが行われ、逮捕者には暴行・拷問・脅迫など違法な手段が系統的に用いられたこと、(6) こうした大量抑圧がスターリンの指示・承認のもとに行われていたことを明らかにした。
同党はフルシチョフ報告のポーランド語訳を作成・配布し、東欧諸国でもっともスターリン批判が知られることとなった。また、ソ連による国際共産主義運動の見直しの一環として、4月17日にコミンフォルムの解散と機関紙『恒久平和のために、人民民主主義のために!(英語版)』の発行停止を関係8党中央委員会と共同で声明した。6月に入るとユーゴスラビアのチトー大統領がモスクワ入りし、スターリン批判を踏まえてソ連・ユーゴの両政府および両党の関係回復について6月20日に合意した。
ソ連国内では、フルシチョフ報告が広く知られるような措置が取られた。3月5日に開かれた党幹部会は、秘密報告を「印刷禁止」として党州委員会・地方委員会と共和国党中央委員会に送り、「すべての党員とコムソモール員、また非党員の労働者、職員、コルホーズ農民の活動分子に知らせる」ことが決定され、3月7日付で印刷に回された。パンフレットには通し番号が振られ、返却が義務付けられた。こうした措置もあって、一様ではないにせよフルシチョフ報告はソ連国民に広く知られることとなった。会合の場でパンフレットが読み上げられたり、党幹部が講演に派遣されたりした。知識人のなかには自主的な動きを試みた者もいたが、共産党はその統制を図った。10月23日にハンガリー動乱が起こると統制強化は決定的となり、公式発表以上のスターリン批判は封じ込められることとなった。