Han jobbet i avdelingen «Hauptabteiung Personenschutz» (HA PS), en avdeling i Stasi som var direkte underlagt Erich Mielke. Avdelingen hadde ansvar for «Personenschutz» og arbeidet for å beskytte den kommunistiske statsledelsen. I hans personalpapirer i Stasi er det nedtegnet: «Kandidatens motiv for å stille seg til disposisjon for tjeneste i [Stasi|MfS] ligger i hans positive politiske utvikling og at han selv ønsker å bidra aktivt til å beskytte staten». I et «forslag til forfremmelse» fra 1987 heter det at Heilmann identifiserer seg med sitt arbeid og ser for seg en fremtid i Stasi ().