La morte di Stalin nel 1953 e la rivolta nella Germania dell'Est dello stesso anno non ebbero effetti rilevanti sul Partito Comunista, ma furono precursori di ciò che sarebbe avvenuto. Di maggior importanza fu il "rapporto segreto" presentato dal nuovo leader sovietico Khrushchev al XX Congresso del Partito Comunista dell'Unione Sovietica in cui denunciava i crimini e il culto della personalità di Stalin. Lo sciopero in Polonia nel 1956 creò imbarazzi non solo al CPGB ma anche a molti altri partiti comunisti. Il Partito Comunista Britannico subì la più forte emorragia di iscritti in seguito alla repressione da parte dei Paesi del Patto di Varsavia contro la rivoluzione ungherese. Questo evento era stato inizialmente riportato dal "Daily Worker" da parte del corrispondente Peter Fryer, ma con l'evolversi della vicenda le cronache al riguardo vennero censurate. Al suo ritorno nel Regno Unito, Fryer si dimise dal "Daily Worker" e fu espulso dal partito.