En 1974 Warnig empezó su carrera en el Stasi, la policía secreta de la comunista Alemania el Este.

[2]​[3]​ Warnig presuntamente trabajó con el agente de la KGB Vladímir Putin.

Los dos colaboraron en reclutar ciudadanos de Alemania Occidental para lal KGB.

[2]​ Warnig, empero, ha negado esto, alegando que se conocieron por primera vez en 1991, cuando Putin dirigía el Comité para Relaciones Externas de la alcaldía de San Petersburgo.

[4]​[5]​ Warnig aparentemente habría espiado al Banco Dresdner AG, de Dresde, en Alemania Occidental, antes de empezar a trabajar allí.