Po zniesieniu MBP i powołaniu Komitetu do Spraw Bezpieczeństwa Publicznego dokonano wyodrębnienia ewidencji operacyjnej. Na mocy rozkazu organizacyjnego nr 019 przewodniczącego komitetu z 11 marca 1955 r. w miejsce Wydziału I Departamentu II MBP utworzono Departament X KdsBP (pozostałe sprawy pionu II przejął Departament IX KdsBP ds. techniki operacyjnej), a w województwach rozpoczęto organizowanie wydziałów X WUdsBP. W nowej strukturze organów bezpieczeństwa działalność Centralnego Archiwum MBP kontynuowało natomiast Archiwum KdsBP (przemianowanie jednostki nastąpiło na podstawie rozkazu organizacyjnego nr 013 przewodniczącego komitetu z 10 marca 1955 r.).
Pion ewidencji operacyjnej MSW W związku z likwidacją komitetu i przeniesieniem podległych mu komórek do Ministerstwa Spraw Wewnętrznych na mocy zarządzenia nr 00238 ministra z 29 listopada 1956 r. w składzie resortu znalazło się Centralne Archiwum MSW powstałe po przemianowaniu Archiwum KdsBP. Miejsce Departamentu X KdsBP zajęło natomiast Biuro Ewidencji Operacyjnej MSW, a jego jednostkami terenowymi stały się wydziały ewidencji operacyjnej komend wojewódzkich Milicji Obywatelskiej. Wkrótce na podstawie zarządzenia nr 04 ministra z 2 stycznia 1960 r. dokonano zmiany nazwy tego pionu.