Doslova na troskách bývalé Státní bezpečnosti, která byla rozkazem ministra vnitra zrušena den před tím, se začala budovat nová služba. Začala dlouhá nelehká cesta k dnešní Bezpečnostní informační službě.

Úřad na ochranu ústavy a demokracie se ještě na konci roku 1990 přejmenoval na Federální informační službu, aby po půl roce opět změnil strukturu i název a stal se Federální bezpečnostní informační službou České republiky. Dnešní podobu názvu dostala BIS až 30.července 1994. (www.bis.cz/historie). „Dodnes si myslím, že jsme měli zůstat u původního názvu, protože ochrana ústavy a demokracie patří k našim hlavním úkolům,“ říká současný ředitel BIS Michal Koudelka. Sám je pamětníkem téměř celého třicetiletého období. „Přišel jsem do FBIS v roce 1992 a neprozradím žádné tajemství, když to období nazvu diplomaticky poněkud neurovnaným. O to víc jsem dnes pyšný, jak silnou a respektovanou službu se za těch třicet let podařilo vybudovat,“ vypráví Michal Koudelka.