Państwo masowego terroru zostało zastąpione państwem rozległej kontroli i prewencji oraz selektywnych represji.
Zmiany personalne Tak jak podczas reorganizacji Ministerstwa Bezpieczeństwa Publicznego czy Komitetu do spraw Bezpieczeństwa Publicznego następowało zwężenie kadry personalnej – o 40% zmniejszono liczbę funkcjonariuszy, pozostało dziewięć tysięcy, usunięto z sieci 60% „tajnych informatorów”, zlikwidowano Referaty Ochrony w fabrykach, zamknięto ponad połowę rozpracowań operacyjnych.
Dzięki negocjacjom ze Związkiem Radzieckim zredukowano w kraju liczbę personelu KGB i GRU.
Dokonano też kolejnych zmian personalnych, usuwając większość wysokich rangą funkcjonariuszy, którzy do tej pory stanowili 90 procent kierownictwa w MBP, KdsBP, jak i w GZI WP. To pozwoliło otworzyć drogę awansu młodej kadrze. W latach 1956–1958 nastąpiło poważne odchudzenie organizacyjne aparatu represji PRL.