La "SB" remplazó a la anterior "Urząd Bezpieczeństwa Publicznego" («Oficina de Seguridad Pública») que era el nombre de cada una de las ramas regionales del Ministerio de Seguridad Pública de Polonia ("Ministerstwo Bezpieczeństwa Publicznego").