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.
Okres po 1956 250px|prawo|mały|William Alexander na V Kongresie SED William Alexander, reprezentując Biuro Polityczne CPGB uczestniczy na Prezydium V Kongresu Socjalistycznej Partii Jedności Niemiec, w Berlinie, 16 lipca 1958. Wysiłki na rzecz utworzenia bazy wyborczej wielokrotnie zawiodły. Zachowały się jednak miejsca w radach lokalnych rozsianych po Wielkiej Brytanii, przedstawicielem CPGB w parlamencie w Izbie Lordów, był Wogan Philipps.
Międzynarodowy podział między Moskwą i Pekinem w 1961 doprowadził do podziałów w partii, grupa pro-chińska była jednak stosunkowo niewielka. Pro-chińscy rozłamowcy utworzyli ugrupowanie pod nazwą Committee to Defeat Revisionism, for Communist Unity. Ta grupka opuściła CPGB w 1963. McCreery stojący na czele grupy zmarł w 1965 w Nowej Zelandii. Kolejną antyrewizjonistyczną grupą wewnątrz brytyjskie ruchu komunistycznego była Communist Party of Britain (Marxist–Leninist) która początkowo popierał politykę Chińskiej Republiki Ludowej.