W styczniu 1956 roku, w trakcie pobytu w więzieniu, wniósł prośbę o rewizję procesu. W wyniku przemian politycznych został zwolniony w sierpniu 1956 roku. Po wznowieniu postępowania sądowego Sąd Najwyższy w roku 1958 uchylił wyroki z roku 1951 oraz wycofał zarzut o prowadzenie działalności szpiegowskiej i wywrotowejW okresie rządów Gomułki po roku 1957 podjęto kroki by ukarać jaskrawe przejawy naruszania zasad praworządności przez rozwiązane w 1954 roku Ministerstwo Bezpieczeństwa Publicznego. Znęcanie się nad Świadkami Jehowy, a w szczególności materiały z pokazowego procesu, przeprowadzonego w dniach 16–22 marca 1951 roku, wykorzystano w postępowaniu dowodowym..
W roku 1958 Scheider odebrał taśmę z pozdrowieniami i pieśniami, nagranymi przez prześladowanych Świadków Jehowy w ZSRR, które zostały przemycone przez małżeństwo Świadków Jehowy z Polski, będące na wakacjach w Rosji. Po kilkukrotnej rewizji oraz ich przesłuchaniu przez służbę bezpieczeństwa i wojska ochrony pogranicza, nagranie dotarło do Nowego Jorku i zostało odtworzone na tamtejszym kongresie międzynarodowym pod hasłem „Wola Boża”.