Koudelka připomněl, že při popisu celé historie BIS je třeba se vrátit do února 1990, kdy vznikl Úřad pro ochranu ústavy a demokracie (ÚOÚD). „V té době byly položeny základy moderní nové kontrašpionáže demokratického Československa, a pak tedy ČR,“ řekl ČTK. Služba se podle něj vyvíjela a procházela složitějšími i lepšími obdobími, obdobně jako Československo a Česko. „Až do dnešní doby, kdy je BIS silná a velmi efektivní a respektovaná zpravodajská služba,“ uvedl.

Za důležité Koudelka označil, že po roce 1989 padlo rozhodnutí postavit novou službu s novými lidmi. Jednou ze dvou klíčových věcí bylo podle něj sehnat, vycvičit lidi, připravit je na práci zpravodajského důstojníka a zajistit jim kvalitní techniku. „Samozřejmě také vyřešit problém s bývalými důstojníky Státní bezpečnosti, kteří ve službě zůstali nějakou dobu, ač služba postupovala i v této oblasti zcela jednoznačně, a ti, kteří pracovali na tzv. vnitřním nepříteli, a ti, kteří měli delší stáže a výcvik v Sovětském svazu, tak museli službu opustit v podstatě okamžitě,“ uvedl.