Stalins død i 1953 og opprøret i Øst-Tyskland det samme året fikk liten betydning for kommunistpartiet, men det var bare begynnelsen på hva som skulle komme. Langt større betydning hadde Nikita Khrusjtsjovs «hemmelige tale», "Om personkulten og dens konsekvenser", på den 20. kongress for Sovjetunionens kommunistparti, og hvor han fordømte Stalin. Arbeideruro i Polen i 1956 forstyrret ikke bare det britiske kommunistpartiet, men også mange andre kommunistpartier. CPGB erfarte det største frafallet av medlemmer da Sovjetunionens hær invaderte og knuste oppstanden i Ungarn i 1956. Mellom en fjerdedel og en tredjedel gikk ut. Det samme gjorde mange ledende intellektuelle. Hendelsene i Ungarn ble innledningsvis dekket av CPGBs journalist fra "Daily Worker", Peter Fryer, men hans reportasjer ble sensurert. Da han kom tilbake til Storbritannia trakk han seg fra avisen og ble utvist fra partiet.