Como respuesta a la demanda popular, en octubre de 1956, el gobierno nombró como primer secretario del Partido Obrero Unificado Polaco al recientemente rehabilitado comunista reformista Władysław Gomułka, con mandato para negociar concesiones comerciales y reducciones de tropa con el gobierno soviético.