Heilmann es el primer ex trabajador del "Ministerium für Staatssicherheit" (MfS; «Ministerio para la Seguridad del Estado»), más conocido por «Stasi», de la República Democrática de Alemania (RDA) que ha pasado a formar parte del Parlamento Federal alemán.