Después de 1956 durante el proceso de sesestalinización en Polonia bajo el régimen de Władysław Gomułka, numerosos de los oficiales de la Urząd Bezpieczeństwa, entre ellos muchos judíos como Roman Romkowski (nacido como Natan Grunsapau-Kikiel), Jacek Różański (nacido como Jozef Goldberg) y Anatol Fejgin fueron perseguidos y detenidos por haber cometido "abusos de poder", incluyendo la tortura de varios polacos anticomunistas, entre ellos Witold Pilecki, y fueron condenados a largas condenas de prisión.