Иное положение сложилось в Польше. Ставленник Сталина в этой стране Болеслав Берут, ответственный за многие злоупотребления, умер в марте 1956 года. В Польше в это время уже шли бурные политические дискуссии, порождённые XX съездом. Хрущёв прилетел в Варшаву на похороны Берута, но неожиданно остался ещё на несколько дней, чтобы принять участие в VI пленуме ПОРП. Более того, Хрущёв открыл этот пленум большой речью, в которой повторил основные положения своего доклада на XX съезде КПСС. Во время перерывов он довольно свободно беседовал с ведущими членами ЦК ПОРП и с её новым Первым секретарём ЦК Э. Охабом. Однако новое польское руководство не смогло сохранить контроль в стране. Рабочие повсюду выражали открыто своё недовольство. Крайне напряжённое положение сложилось в Лодзи, в Силезии, конфликты множились, и их не успевали даже рассматривать на Политбюро. Наиболее крупные демонстрации произошли в Познани, и положение в городе и округе вышло из-под контроля. Демонстранты открыли местную тюрьму, чтобы освободить своих ранее арестованных делегатов, но по версии властей при этом на свободу вышло также много уголовников. Растерявшееся познаньское руководство отдало приказ стрелять, и по рабочим демонстрациям открыли огонь из пулемётов. Расстрел рабочих в Познани потряс страну и ещё более обострил положение. Непрерывно заседало Политбюро. Шли переговоры об обновлении руководства ПОРП и возвращении В. Гомулки к политической жизни в стране. В июле состоялся VII пленум ЦК ПОРП, который исключил из ЦК наиболее одиозных руководителей и избрал в состав Политбюро новых, более популярных деятелей партии, среди которых был и Эдвард Герек. Из заключения вышли В. Гомулка, М. Спыкальский и многие другие партийные и общественные деятели, а обвинения, предъявленные им ещё в 1949 году, были признаны необоснованными. Но политическое положение в стране продолжало обостряться. Не было единства внутри ПОРП, быстро активизировались и политические противники ПОРП. Требование о возвращении В. Гомулки к власти становилось требованием большинства нации. Противиться ему было бы неразумным, и в октябре 1956 годав Польше собрался новый пленум ПОРП, который кооптировал Гомулку и некоторых из его соратников в состав ЦК. Это известие крайне обеспокоило руководителей ЦК КПСС.

Для понимания поведения Хрущёва в дни польского, а также венгерского кризисов важно иметь в виду, что в 1956 году и в Президиуме ЦК КПСС, и за его пределами уже начала складываться оппозиция Хрущёву, которая стремилась использовать любую его оплошность или неудачу. Хрущёв не мог ещё решать многие вопросы единолично и игнорировать давление, которое оказывали на него наиболее консервативные члены партийного руководства. Эти очень влиятельные люди связывали кризис в Польше и Венгрии с «секретным» докладом Хрущёва, который, по их мнению, и нанёс громадный ущерб мировому коммунистическому движению и ведущему положению СССР. Оппозиция. Хрущёву явно находила поддержку и среди китайских лидеров. К тому же и сам Хрущёв был глубоко убеждён, что социалистический лагерь не может потерять Польшу и Венгрию по политическим и стратегическим соображениям. Поэтому он развил осенью 1956 года чрезвычайно энергичную деятельность.

Как только в Москве узнали о том, что Гомулка кооптирован в состав ЦК ПОРП и активно участвует в работе пленума, Хрущёв понял, что речь идёт о возвращении Гомулки к власти. Что могло это означать для Польши, где происходили волнения рабочих и распадались и без того немногочисленные колхозы? Что могло это означать и для советско-польских отношений? Хрущёв договорился о немедленном прибытии в Варшаву советской делегации, в состав которой вошли Хрущёв, Микоян, Молотов и Каганович. В спешке ни в Москве, ни в Варшаве не успели предупредить пограничников, и навстречу самолёту Хрущёва поднялись польские истребители. Выяснив, что речь идёт о партийной делегации, они пропустили самолёт.

Н. С. Хрущёв летел в Варшаву без официального приглашения уже во время работы VIII пленума ЦК ПОРП.