З часу подій у Познані (28 червня 1956) у Польщі було напружене становище. Партійне керівництво, усвідомлюючи напругу, спричинену сталінізмом, колективізацією та плановою економікою, шукала вихід із погіршеної ситуації. Кандидатом, прийнятним для двох протиборчих партій (Натолінці та Пулав'яни), став Владислав Гомулка, колишній перший секретар, усунений від влади та ув'язнений за «праву націоналістичну девіацію». 15 жовтня 1956 року Політбюро, обговорюючи питання з Гомулкою, вирішило розпочати VIII Пленум 19 жовтня, який мав обрати нову ПБ без Костянтина Рокосовського, маршала Польщі та СРСР.