Le discours secret, associé à la mort du dirigeant communiste polonais Bolesław Bierut qui décéda d'une crise cardiaque après avoir lu le discours, entraîna une importante libéralisation en Pologne et en Hongrie. Une grève ouvrière à Poznań en Pologne dégénéra en affrontements qui firent près de en octobre 1956. Lorsque Moscou accusa des agents occidentaux d'avoir fomenté les troubles, les dirigeants polonais ignorèrent ces affirmations et firent des concessions aux ouvriers. À cause du sentiment anti-soviétique de plus en plus répandu en Pologne et à l'approche d'élections cruciales au sommet du pouvoir polonais, Khrouchtchev et d'autres membres du Præsidium s'envolèrent pour Varsovie. Les Soviétiques ne furent pas acceptés lors de la réunion du Comité central polonais où se tenait l'élection mais ils rencontrèrent le Præsidium polonais. Les Soviétiques autorisèrent la nouvelle direction polonaise à prendre ses fonctions à la condition qu'elle ne change pas les relations entre les deux pays.