Voltooi die volgende sin: 'n Inwoner van Berlyn en 'n tweede generasie lid van die Kommunistiese Party van Duitsland, was Mielke een van twee snellers in die 1931 moorde op Berlynse polisiehoofde
Paul Anlauf en Franz Lenck. Nadat hy uitgevind het dat 'n getuie oorleef het, het Mielke aan arrestasie ontsnap deur na die Sowjetunie te vlug, waar die NKVD hom gewerf het. Hy was een van die sleutelfigure in die uitroeiing van Moskou se Duitse Kommuniste tydens die Groot Skoonmaak sowel as in die wrede vervolging van verdagte anti-Staliniste in die Internasionale Brigade tydens die Spaanse Burgeroorlog.