W roku 1954, wraz z pierwszymi zmianami w Związku Radzieckim po śmierci Józefa Stalina, MBP zamieniono na KdsBP. Mimo odwołania gen. Stanisława Radkiewicza zmiany były kosmetyczne, a struktura, jak i polityka represyjna pozostały prawie takie same. Pierwsza i bodaj jedyna istotniejsza z punktu widzenia stopnia opresyjności systemu reforma nastąpiła po październiku 1956 roku. Symbolicznym wyrazem liberalizacji było to, że bezpieka miała działać w strukturze Ministerstwa Spraw Wewnętrznych. Na szczeblu wojewódzkim szef bezpieki był zastępcą komendanta wojewódzkiego Milicji Obywatelskiej, bezpiece zaś nadano nazwę Służba Bezpieczeństwa. Ta zmiana nie miała jedynie charakteru dekoracyjnego, przekształcenie UB (Urzędu Bezpieczeństwa) w SB było zewnętrznym wyrazem najważniejszej mutacji politycznej w całej historii PRL-u.