Τον Μάρτιο του 1956, μετά το 20ό Συνέδριο του Κομμουνιστικού Κόμματος της Σοβιετικής Ένωσης στη Μόσχα όπου αναγγέλθηκε η αποσταλινοποίηση, ο Έντβαρντ Όχαπ επιλέχθηκε να αντικαταστήσει τον νεκρό Μπολέσουαφ Μπιέρουτ ως πρώτο γραμματέα του Πολωνικού Κόμματος Ενωμένων Εργατών. Ως αποτέλεσμα, η Πολωνία κυριεύτηκε γρήγορα από κοινωνικές δραστηριότητες και μεταρρυθμιστικές δεσμεύσεις και χιλιάδες πολιτικοί κρατούμενοι απελευθερώθηκαν και πολλοί άνθρωποι που προηγουμένως είχαν διωχθεί επανεντάχθηκαν επίσημα Οι εργατικές ταραχές στο Πόζναν τον Ιούνιο του 1956 κατεστάλησαν βίαια, αλλά προκάλεσαν τη δημιουργία ενός αναμορφωτικού ρεύματος μέσα στο κομμουνιστικό κόμμα.