na bazie Wydziału „B” KdsBP utworzono Biuro „B” KdsBP (ds. obserwacji), rozkazem nr 067/org z 21 kwietnia 1955 r. utworzono Biuro „W” przy Departamencie IX KdsBP, rozkazem nr 0159/org z 7 grudnia 1955 r. na bazie Biura „W” przy Departamencie IX KdsBP utworzono Biuro „W” KdsBP (ds. perlustracji korespondencji), rozkazem nr 070/org z 28 kwietnia 1955 r. na bazie Biura Wojskowego MBP utworzono Samodzielny Wydział „C” KdsBP (ds. wojskowych), rozkazem nr 013/org z 10 marca 1955 r. na bazie Centralnego Archiwum MBP utworzono Archiwum KdsBP, rozkazem nr 079/org z 14 maja 1955 r. na bazie Komendantury MBP utworzono Komendanturę KdsBP.
Działalność Komitet do spraw Bezpieczeństwa Publicznego rozpoczął swoją działalność po wydaniu następującego rozkazu:
KdsBP przejął po MBP sieć tajnych współpracowników, która w 1955 liczyła 72 956 osób, w tym 864 agentów, 67 648 informatorów i 4444 rezydentów. thumb|upright=2.2|Organizacja terenowa Komitetu ds. BP. Nie we wszystkich województwach istniały GUdsBP, lecz Delegatury lub placówki b.p.