Śmierć Stalina w 1953 roku i powstanie w Niemczech Wschodnich w tym samym roku miało niewielki bezpośredni wpływ na CPGB, ale były one zapowiedzią tego, co miało nadejść. Ważniejszy był "tajny referat" Chruszczowa na 20. Zjeździe Komunistycznej Partii Związku Radzieckiego, w którym potępił Stalina. CPGB wówczas doświadczyło największej w historii straty członków w wyniku, bezpośrednią przyczyną tak drastycznego osłabiania partii było powstanie węgierskie 1956 roku.