Mielke, natural de Berlín e membro da segunda xeración do Partido Comunista Alemán, foi un dos dous responsábeis dos asasinatos dos capitáns da policía de Berlín Paul Anlauf e Franz Lenck en 1931.
- Non. Despois de saber que unha testemuña sobreviviu, Mielke escapou á detención fuxindo á Unión Soviética, onde o NKVD o recrutou. Foi unha das figuras clave na aniquilación dos comunistas alemáns de Moscova durante a Gran Purga, así como na salvaxe persecución de sospeitosos anti-estalinistas na Brigada Internacional durante a Guerra Civil española.