En respuesta a la demanda popular, en octubre de 1956, el gobierno designó al reformista recientemente rehabilitado Wladyslaw Gomulka como primer secretario del Partido Obrero Unificado Polaco, con un mandato para negociar concesiones comerciales y la reducción de tropas con el gobierno soviético.