Im August 1956 wurde die KPD vom Bundesverfassungsgericht verboten, obwohl noch im März 1956 ihr Parteivorstand in Folge des XX. Parteitags der KPdSU erörtert hatte, dass in Anlehnung an Chruschtschows Konzept vom „friedlichen Wettstreit der Systeme“ (nach dem die kommunistischen Parteien in Westeuropa auch auf parlamentarischen und nicht allein revolutionärem Weg die politische Macht erreichen könnten) aus dem Parteiprogramm von 1952 Zielsetzungen wie „revolutionärer Sturz des Adenauer-Regimes“ zu widerrufen wären und als strategisch falsche Ausrichtung einzuschätzen wären. Die KPD bekannte sich damit zu den „verfassungsmäßigen Grundrechten und Freiheiten“, die sie als den „Boden“ ihres „Kampfes“ bezeichnete und „entschlossen gegen Verfassungsbruch und autoritäre Willkür“ zu verteidigen behauptete.