La cel de-al XX-lea Congres a fost inițiat un proces de democratizare parțială a vieții politice și economice în Polonia. Numarul agenților de securitate a fost redus cu 22%, iar 9 000 de politicieni socialiști și populiști au fost eliberați din închisoare din totalul de 34 644 de deținuți din întreaga țară. Staliniștii radicali, precum Berman și Romkowski au fost îndepărtați de la putere, iar mulți ofițeri sovietici care deserveau în Forțele Armate Poloneze au fost demiși, însă nici unul nu a fost dus în fața instanței pentru reprimările întreprinse în perioada lui Bierut, exceptându-i pe cei doi de mai sus. Facțiunea "Puławy" argumenta că procesele în masă a oficialilor staliniști, mulți dintre ei fiind evrei, vor incita la animozitate față de evrei. Konstantin Rokossovsky și alți consilieri sovietici au fost trimiși acasă, iar comunismul polonez a urmat o orientare mai independentă. Cu toate acestea, Gomułka era conștient că sovieticii nu vor permite Poloniei să părăsească Pactul de la Varșovia datorită poziției strategice a țării dintre Uniunea Sovietică și Germania. Acesta a fost de acord ca trupele sovietice să rămână în Polonia, și nu vor fi permise izbucnirile anti-sovietice. Prin aceasta, Polonia evita riscul unei intervenții sovietice, așa cum se petrecuse în Revoluția ungară din 1956.