Objęcie stanowiska I Sekretarza przez Gomułkę poskutkowało szybkimi zmianami. Ówczesna władza postanowiła zrezygnować z dalszej kolektywizacji rolnictwa, rozpoczęła rehabilitacje skazanych w czasach Stalina, uwolniono prymasa Wyszyńskiego, a wielu sowieckich oficerów wróciło do Moskwy.
Władysław Gomułka objął stanowisko I Sekretarza w 1956 roku.