ソビエト連邦共産党
これまで東側諸国の理論的支柱であったスターリンに対する批判は各国共産党の動揺を招いた。中国を支配する中国共産党とは中ソ論争が始まり、今まで蜜月関係であった両国関係が中ソ対立に向かうことになる。また、ハンガリーではハンガリー社会主義労働者党の支配体制が揺らぎ、ハンガリー動乱が発生。ソ連は直接軍事介入によって事態を収拾したが、世界の共産主義運動の一部にはソ連への失望が生まれた。アルバニアはスターリン批判以降、ソ連指導部を修正主義者と呼び痛烈な非難を浴びせ、中国に接近した(しかしその後中国とも距離を置き、1990年代の民主化まで事実上の鎖国状態に入ることになる)。1970年代には西側諸国の共産党(フランス、イタリア、スペイン、日本など)がプロレタリア独裁の放棄や複数政党制の容認、自由と民主主義の擁護などを掲げ、ソ連共産党を厳しく批判した(ユーロコミュニズム)。また、キューバ危機での譲歩によりフルシチョフの威信は低下した。しかし冷戦終了まで世界の共産主義運動においてソビエト連邦共産党の影響力は大きなものがあった。