東ヨーロッパソ連の影響下にあった東ヨーロッパ諸国では、スターリン批判はソ連支配の権威を揺るがした。ポーランド人民共和国西部の都市ポズナンでは、1956年6月28日に給料の未払いに端を発する大衆デモが自由化・脱社会主義化を求める大衆暴動へと発展し、ポーランド軍が投入されて鎮圧される事件が発生した（ポズナン暴動）。ポーランド統一労働者党は失政を認め、10月21日にヴワディスワフ・ゴムウカが党第一書記に正式に就任し、非スターリン化政策を推し進めた。一方、ハンガリー人民共和国では知識人や民衆の反ソ連感情が高まり、スターリン主義者の前党書記長ラーコシ・マーチャーシュらによる勤労者党支配への反発が強まった。ソ連は駐ハンガリー大使ユーリ・アンドロポフやハンガリーに派遣したスースロフらから不穏な現地情勢を察知しており、10月23日に民主化を求める民衆蜂起が起こるとただちにソビエト連邦軍を出動させ、最終的に鎮圧した（ハンガリー動乱）。ソ連軍はハンガリー勤労者党を解散させてハンガリー社会主義労働者党に再編させ、カーダール・ヤーノシュが党書記長に就任して非スターリン化を進めさせながら、これまで非スターリン化・非ラーコシ化を進めていたナジ・イムレを逮捕・処刑し、ハンガリー動乱の責任を負わせた。西ヨーロッパ資本主義・議会制民主主義下にあった西ヨーロッパ諸国の共産党では、スターリン批判は直接的な影響はなかったものの、スターリンを信じてきた一般党員のなかには動揺も生じ、党内運営のあり方や社会主義の理念に対する疑問に党幹部は答えなければならなかった。さらに、ハンガリー動乱が、ソビエト政権や共産党に対する悪印象を決定的なものにし、少なくない党員や支持者が事件を批判し党を離れる結果を招いた。
ソ連共産党によるスターリン批判に前後して、スターリン執政期に銃殺・投獄・追放された人々の名誉回復が行われた。秘密警察の活動もスターリン時代よりは緩められ、政治・経済・文化・社会にさまざまな「非スターリン化」が推し進められた。しかし、その後も秘密警察が国民を監視するという恐怖支配の構図はソ連崩壊まで変わらなかった。また、秘密報告の中で民族強制移住の被害者として言及された民族のうちカラチャイ人・カルムイク人・チェチェン人・イングーシ人・バルカル人は名誉回復が行われ、故郷での自治領が再建された（カラチャイ・チェルケス自治州、カルムイク自治州、チェチェン・イングーシ自治共和国、カバルダ・バルカル自治共和国）。その一方で、クリミア・タタール人とヴォルガ・ドイツ人は名誉回復がなされず、自治領再建も認められなかった。スターリン批判と非スターリン化の政治過程のなかで、フルシチョフがソ連共産党・政府の主導権を握ることとなった。別の言い方をすれば、フルシチョフが権力を握る過程でスターリン批判が行われたのである。これに対して、1957年にマレンコフ前首相、モロトフ前外相、ブルガーニン首相、ガガーヴィチ第一副首相らがフルシチョフの内外政策を批判してフルシチョフの失脚を図ったが失敗し、逆に彼らが失脚することとなった（反党グループ事件）。これによりフルシチョフの権力基盤は安定し、1964年に失脚するまでフルシチョフ体制が続くこととなった。保阪正康の指摘によると、ソ連では少年期にこの出来事を通過した世代（フルシチョフ世代）は「権威が失墜するさま」を実際に目撃したため、のちに生まれる「ブレジネフ世代」よりリベラルな考え方を身につけることになる。ゴルバチョフもその一人である。1997年11月6日のモスクワ放送では『10月革命の起きた1917年から旧ソ連時代の87年の間に6200万人が殺害され、そのうち、4000万が強制収容所で死んだ。レーニンは社会主義建設のため国内で400万の命を奪い、スターリンは1260万の命を奪った』と放送した。
1932年8月、馬仲英は馬世明率いる棗騮団を新疆へ派遣してホージャ・ニヤーズを支援した。馬世明とホージャ・ニヤーズとユルバースの会談後、連合指揮部が成立し、馬仲英は司令、ホージャ・ニヤーズは南路軍総指揮、ユルバースは“zh:宣慰使”となった。馬世明はハミからトルファンに転戦することを勧めたが、ホージャ・ニヤーズは軍を戻して先にハミを攻撃すべきだと考えた。そこで馬世明はホージャ・ニヤーズの名を借りて進軍し、あちこちの地方勢力の反乱を扇動した。12月2日、馬世明はピチャン県を占領し、29日にはトルファンの屬城であるzh:魯克沁に到達し、ホージャ・ニヤーズがトルファンの三堡に来たと偽って、マムディ（麻木提）らの現地人の挙兵を激励した。マムディと馬世明は兵を合流させ、増援の省軍を撃退し、多くの兵器を獲得した。ピチャン喪失後、金樹仁は既に派遣する兵がないため、熊発有を平定に起用するしかなかった。熊発有は1933年1月5日にピチャンを攻略した時、ハミで包囲された鬱憤晴らしに、城内の民衆を虐殺したため、多くの民の憤りを引き起こしていた馬世明とマムディの回軍がトルファンを攻めると、トルファンの守将の馬福明はピチャンから平定に来た熊発有をおびき寄せて殺しクーデターを起こしたため、局勢なさらに混乱することとなった。トルファンの変乱は直接迪化を脅かしたので、金樹仁は急いでトルファンに盛世才を平定に赴かせ、さらに“南疆剿匪総指揮”の陳品修と副指揮西里克にモンゴル騎兵を率いて鎮圧に派遣した。盛世才は4000人余りを率いてハミから出発し、ピチャンやトクスンやトルファンなどの町を次々と攻略した。マムディはホージャ・ニヤーズに人を送って救援を求め、ホージャ・ニヤーズは魯克沁に来た。1月末、馬世明は部隊を率いて焉耆へ行き、ここで“三十六師剿匪總司令部”を成立させて、自らを司令とした。マムディの残存部隊はトクスンやトルファン一帯で活動を続けたが、3月中旬に盛軍に撃破されたため、ホージャ・ニヤーズは再び吐由克へと逃れた。