Początki resortu Funkcjonariusze Służby Bezpieczeństwa składali takie samo uroczyste ślubowanie jak funkcjonariusze Milicji Obywatelskiej. Jego główny fragment brzmiał następująco W wyniku jednej z największych zdrad w tajnych służbach PRL, sprawy ppłk. MBP Józefa Światły, który uciekając na Zachód ujawnił metody działalności bezpieki okresu stalinizmu w PRL, władze zmuszone zostały do likwidacji Ministerstwa Bezpieczeństwa Publicznego, którego Światło był członkiem jako wicedyrektor Departamentu X, i następnie Komitetu do spraw Bezpieczeństwa Publicznego (KdsBP) jako niezależnej administracji i przyłączenie go do Ministerstwa Spraw Wewnętrznych (MSW). W 1956 władze PRL zorganizowały nową strukturę zajmującą się bezpieczeństwem polityczno-publicznym w kraju.
Powołana w listopadzie 1956, na podstawie Ustawy Sejmu PRL tworzącej Ministerstwo Spraw Wewnętrznych w 1954, Służba Bezpieczeństwa (występująca pod skrótem SB) zastąpiła Komitet ds. Bezpieczeństwa Publicznego.