Mielke Alemaniako Alderdi Komunistako 2. belaunaldiko kidea da, eta 1931ko Berlingo Poliziako kapitain hiltzaileetako bat izan zen.
Paul Anlauf eta Franz Lenck. Lekuko bat bizirik atera zela jakin ondoren, Mielkek atxiloketatik ihes egin zuen Sobietar Batasunera ihes eginez, eta han NKVDk erreklutatu zuen. Moskuko komunista alemaniarren dezimazioan funtsezko pertsonaietako bat izan zen Garbiketa Handian, baita Espainiako Gerra Zibilean nazioarteko brigadan Stalinaren aurkako ustezkoen jazarpen basatian ere.