После смерти президента Болеслава Берута и Познанских выступлений первым секретарём ПОРП был избран «антисталинист» Владислав Гомулка. Конфликт между поддерживавшими Рокоссовского «сталинистами» («натолинская группа») и «антисталинистами» в ПОРП привёл к смещению Рокоссовского из Политбюро ЦК ПОРП и Министерства национальной обороны как «символа сталинизма». 22 октября 1956 года в письме в ЦК ПОРП, подписанном Н. С. Хрущёвым, советская сторона выразила согласие с таким решением. Рокоссовский уехал в СССР и больше не приезжал, а всё своё имущество в Польше раздал обслуживавшим его людям.