Als Anfang Juni 1956 der Text von Nikita Chruschtschows auf dem XX. Parteitag der KPdSU gehaltener Geheimrede durch das US State Department in abgestimmten Schritten veröffentlicht wurde, begann auch in der seit Mai 1956 von dem neuen Generalsekretär John Gollan geführten CPGB eine intensive Debatte über das Verhältnis zur Sowjetunion, deren politisches System und die eigene Parteigeschichte. Die Parteiführung reagierte Ende Juni mit einer Erklärung, in der sie sich über das „Unrecht und die Verbrechen zutiefst schockiert“ zeigte und eine „gründliche marxistische Analyse der Ursachen der Degeneration“ anmahnte, konnte der Krise aber dadurch nicht begegnen. Seit Juli 1956 gab ein Kreis kommunistischer Akademiker um Edward P. Thompson und John Saville ein oppositionelles Periodikum ("The Reasoner") heraus, das zunächst vor allem Fragen der innerparteilichen Demokratie thematisierte und im Herbst zu offenen Angriffen auf den „Stalinismus“ überging. Die Entwicklungen in Polen und viel mehr noch die Ereignisse in Ungarn führten schließlich zu einem „beispiellosen Ausbruch der offenen Opposition“ innerhalb der Partei. Als sich die CPGB-Führung am 3. November 1956 öffentlich mit dem sowjetischen Vorgehen in Ungarn solidarisierte, löste sie damit eine Austrittswelle unter den verunsicherten Parteimitgliedern aus, die sich – wie es ein Zeitzeuge ausdrückt – seit Monaten „am Rande des politischen Äquivalents zu einem kollektiven Nervenzusammenbruch“ befanden. Die Partei war monatelang nahezu handlungsunfähig, die versuchte Mobilisierung gegen den britisch-französischen Überfall auf Ägypten blieb in Anfängen stecken. Die innerparteiliche Krise war erst beendet, als der im Frühjahr 1957 auf dem 25. Parteitag von Christopher Hill vorgetragene „Bericht der Minderheit“ durch die Delegierten mit großer Mehrheit zurückgewiesen wurde.