1956 júniusában, a munkások szegénysége és Lengyelország szovjet megszállása ellen tiltakozó poznańi munkásfelkelés kirobbanásakor Rokosszovszkij engedélyezte a felkelők elleni fegyveres fellépést. A közel 10 ezer katona és 360 harckocsi bevonásával végrehajtott műveletben legalább 74 polgári személy halt meg. Ez azonban csak késleltette a politikai fordulatot, amelynek bekövetkezését később a magyarországi események is elkerülhetetlenné tették. Lengyelország a kitörése után szolidaritást vállalt a magyar forradalommal.