Конфликт между властью и обществом вылился в массовые волнения в Познани 28 мая 1956 г., сопровождавшиеся столкновениями их участников с подразделениями госбезопасности, внутренних войск и регулярной армии и гибелью более 70 человек. Наряду с другими должностными лицами ответственность за это, по крайней мере моральную, поляки возложили и на Рокоссовского.
Готовясь к VIII пленуму ЦК ПОРП в октябре 1956 г., сторонники В. Гомулки подчеркнуто, в нарушение многолетнего порядка, не стали согласовывать состав обновленных руководящих органов с советским руководством. Вывод маршала Рокоссовского из политбюро был предрешен.
Чтобы сохранить былое влияние на польское руководство, в Варшаву выехала делегация КПСС во главе с Хрущевым. Вопреки требованиям посла СССР в Варшаве П.К. Пономаренко, польские коммунисты не стали откладывать начало VIII пленума до завершения переговоров с ней. С их стороны это была разумная предосторожность, ибо в зависимости от тех или иных результатов польско-советского диалога Москва могла и не допустить работы пленума.
Тяжелые переговоры с руководством КПСС прошли 19 октября уже после утреннего заседания пленума. Их результаты отразила следующая рабочая запись заседания Президиума ЦК КПСС, заслушавшего информацию руководителя делегации о поездке в Варшаву: «Выход один — покончить с тем, что есть в Польше. Если Рокоссовский будет оставлен, тогда по времени потерпеть»[241]. Иначе говоря, московские руководители склонялись к тому, чтобы устранить польских реформаторов силой, в чем маршалу отводилась, судя по всему, немалая роль.
В Варшаве заговорили о возможности государственного переворота. По всей видимости, не без основания. По приказу Рокоссовского некоторые части Войска Польского начали выдвижение к столице. 19 октября на большое совещание были собраны офицеры Варшавского округа, и в определенной ситуации не исключалась изоляция «ненадежных» элементов.
По приказу министра обороны СССР маршала Г.К. Жукова были приведены в повышенную степень боевой готовности Северная группа войск и Балтийский флот. Во второй день работы VIII пленума, 20 октября, на Варшаву из Западной Польши начала выдвижение советская танковая дивизия (по польским источникам — две дивизии). Делегатам пленума, потребовавшим от министра национальной обороны объяснений, Рокоссовский заявил, что это «плановые маневры» советских войск, дислоцированных на территории страны. Подобное объяснение не удовлетворило участников пленума, и по их требованию танковая колонна была сначала остановлена, а позднее возвращена к месту постоянной дислокации.