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