El discurso secreto, combinado con la muerte del líder comunista polaco Boleslaw Bierut, quien había sufrido un ataque al corazón mientras leía un discurso, provocó una considerable liberalización en Polonia y Hungría. En Polonia, la huelga de los trabajadores en Poznań se convirtió en disturbios que dejaron más de 50 muertos en octubre de 1956. Cuando Moscú culpó de los disturbios a agitadores occidentales, los líderes polacos ignoraron la reivindicación y en cambio hicieron concesiones a los trabajadores. Con las demostraciones antisoviéticas cada vez más comunes en Polonia y las elecciones cruciales del liderazgo polaco acercándose, Jrushchov y otros miembros del Presidium viajaron a Varsovia. Mientras que a los soviéticos se les negó la entrada al plenario del Comité Central polaco donde la elección se llevaba a cabo, se reunieron con el Presidium polaco. Los soviéticos decidieron permitir que el nuevo liderazgo polaco asumiera sus funciones, sobre la garantía de que no habría ningún cambio en la relación polaco-soviética.