Al darse cuenta de la necesidad de un cambio en la dirección, los comunistas polacos eligieron a un nuevo líder, Władysław Gomułka, quien era considerado un moderado.