Korene ŠtB siahajú do roku 1945. Na sklonku vojny si komunistická strana vytvorila národné výbory, cez ktoré preberala moc. Pri nich sa vytvárali tajné oddelenia bez akejkoľvek kontroly. Od roku 1948 bolo na ministerstve vnútra Veliteľstvo ŠtB.
Po februári vzniklo zvláštne ministerstvo národnej bezpečnosti, ktoré pripravovalo politické procesy. V roku 1953 bolo pričlenené k ministerstvu vnútra. Jednotlivé bezpečnostné zložky boli podľa sovietskeho vzoru zorganizované do správ.
Vzťah k vláde a parlamentu nikdy nebol jednoznačne vymedzený, a ŠtB nepodliehala ani ústavnej, ani občianskej kontrole. Na štátnu bezpečnosť vynakladal štát nemalé peniaze. Príkladom je i vysoké odstupné, ktoré od štátu žiadali jej pracovníci. Po prepustení dostali šesťnásobok hrubej mesačnej mzdy, ktorá nebola nízka, a ďalšie dva roky im štát dorovnával plat na novom mieste do výšky, ktorý mali posledný mesiac v ŠtB. Mali i ďalšie výhody. Odstupné parlament zrušil až v polovici roku 1990. (hr)
