Po rozwiązaniu MBP jednostki UB weszły (początkowo w niezmienionym stanie) w skład Komitetu do Spraw Bezpieczeństwa Publicznego. Od 1 kwietnia 1955 r. obowiązywała nowa struktura organizacyjna, w miejsce Biura „C” MBP rozkazem organizacyjnym nr 010 przewodniczącego komitetu z 10 marca 1955 r. powołano Biuro „A” KdsBP. Analogiczne zmiany nastąpiły w WUdsBP.
Pion szyfrów MSW Zniesienie KdsBP oznaczało włączenie jego jednostek do Ministerstwa Spraw Wewnętrznych. Na podstawie zarządzenia nr 00238 ministra z 29 listopada 1956 r. działalność w strukturach SB rozpoczęło Biuro „A” MSW, natomiast samodzielne sekcje „A” przeniesione zostały do KW MO, gdzie realizowały również zadania na rzecz milicji.
Na użytek zewnętrzny Biuro „A” MSW występowało pod nazwą Biuro Szyfrów MSW lub Jednostka Wojskowa nr 1919. Na jego czele stał dyrektor nadzorowany przez jednego z wiceministrów. Po reformie centrali MSW z listopada 1981 r. komórka weszła w skład Służby Wywiadu i Kontrwywiadu, gdzie pozostawała aż do rozwiązania struktur aparatu bezpieczeństwa PRL.