Mielke, Berlindik jaioa eta Alemaniako Alderdi Komunistako bigarren belaunaldiko kidea, 1931an Paul Anlauf eta Franz Lenck Berlineko Poliziako kapitainaren hilketan bi tiratzaileetako bat izan zen.
-Ez da izango. 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.