Notevoli sconvolgimenti si produssero anche in casa comunista, in seguito alla morte di Stalin nel 1953: circondato allora da un'aura di mito, la sua figura venne pesantemente ridimensionata pochi anni dopo quando ne fu svelato il volto spietato dal suo successore Krusciov, che ne denunciò i crimini e le nefandezze, come le purghe e le deportazioni nei gulag. La notizia della denuncia fu un trauma per il mondo comunista, che cercò di negare i crimini, ma ebbe conseguenze in Ungheria che nel 1956 si ribellò al regime sovietico dichiarando la propria volontà di uscire dal Patto di Varsavia. La conseguente sanguinosa repressione della rivolta ungherese da parte delle armate sovietiche suscitò ondate di sdegno e di avversione al comunismo nei paesi occidentali. Nel PCI emerse per la prima volta il dissenso, da parte degli intellettuali del "Manifesto dei 101", che furono espulsi dal partito, mentre Togliatti decideva di difendere la repressione sovietica e di continuare a schierarsi con l'URSS.