1956年4月10日， 1951年因背离党的路线和具有亲民族主义思想而被捕的波兰政治领袖弗拉迪斯拉夫·哥穆尔卡获释恢复名誉。

波兰共产党说，哥穆尔卡曾犯过错误，但对他进行逮捕和禁闭是不公平的。该党还为“爱国的波兰军队”恢复了名誉，这支部队曾在1944年帮助打败了希特勒的军队。斯大林过去曾认为这支军队中的某些成员与流亡的波兰政府结成联盟，因此也是反动的。预计还将释放更多的政治犯。