En Polonia, además de la crítica al culto a la personalidad, temas populares de debate se centraron entorno al derecho a llevar un curso más independiente de "socialismo local, nacional", en lugar de seguir el modelo soviético en cada detalle. Por ejemplo, muchos miembros del Partido Obrero Unificado Polaco (PZPR) criticaban la ejecución ordenada por Stalin de comunistas polacos mayores durante la Gran Purga. Otros factores contribuyeron a la desestabilización de Polonia. Estos incluyen la deserción ampliamente publicitada en 1953 del agente de alto rango de la inteligencia polaca Józef Światło, que tuvo como consecuencia el debilitamiento del Ministerio de Seguridad Pública de Polonia (policía secreta polaca). Asimismo, la muerte imprevista en Moscú en 1956 de Bolesław Bierut, el primer secretario del Partido Obrero Unificado (conocido como el "Stalin de Polonia"), llevó a incrementar la rivalidad entre varias facciones de comunistas polacos y a incrementar las tensiones en la sociedad polaca, culminando en las Protestas de Poznań de 1956 (también conocidas como Junio del 56).