Skandal wybuchł, gdy w 2004 roku WSI zablokowały Tarnowskiemu nominację generalską. Do awansu nie doszło, bo WSI przekazały kancelarii prezydenta Aleksandra Kwaśniewskiego informację, że płk Tarnowski współpracował z wojskowymi służbami w czasach PRL.
Sprawą zajęła się sejmowa komisja ds. służb specjalnych, sprawę skierowano do prokuratury wojskowej. Najpierw śledztwo, ale potem postępowanie wznowiono.