Nach blutigen Niederschlagung des Posener Aufstands 1956, der zunächst materielle Hintergründe gehabt hatte, am 28. Juni 1956 vertiefte sich der Streit über das weitere Vorgehen im Politbüro. Verschärft wurde die Lage durch den Volksaufstand in Ungarn. Während die stalinistische Fraktion in Polen (nach ihrem Treffpunkt im ehemaligen Potocki-Palast im Warschauer Stadtteil Natolin auch "Natolin-Gruppe" genannt) für eine Fortsetzung des politischen Kurses plädierte, sprachen sich die Liberalen (auch "Puławy-Gruppe" genannt) für eine gesellschaftliche Reformbewegung aus, die die Diktatur des Proletariats allerdings nicht antasten wollte. Letztere setzten sich durch. Der stalinistische Vorsitzende der 'Staatlichen Kommission für Wirtschaftsplanung' Hilary Minc musste zurücktreten; der rehabilitierte ehemalige Generalsekretär Władysław Gomułka kehrte am 21. Oktober (siehe Polnischer Oktober) im Triumph an die Macht zurück, obwohl Moskau dem zunächst nicht zustimmen wollte. Trotz Unterstützung durch die Sowjetunion konnte Verteidigungsminister Konstantin Konstantinowitsch Rokossowski seine ablehnende Haltung gegenüber Gomułka nicht durchhalten und wurde im November 1956 nach Moskau abgerufen. Schon in seiner ersten Rede kündigte Gomułka tiefgreifende Reformen an, ein Versprechen, das allerdings nur zögerlich oder gar nicht eingelöst wurde.