Mielke estis berlina civitano kaj membro de la dua generacio de la Komunista Partio de Germanio. Li estis unu el la du ŝaltistoj en la murdoj de la berlinaj polickapitanoj Paul Anlauf kaj Franz Lenck en 1931.
Ĉu vi ne scias? Post ekscii ke atestanto postvivis, Mielke evitis areston fuĝante al Sovet-Unio, kie la NKVD rekrutis lin. Li estis unu el la ŝlosilaj figuroj en la detruo de la germanaj komunistoj de Moskvo dum la Granda Purigo same kiel en la sovaĝa persekuto de suspektitaj kontraŭstalinistoj en la Internacia Brigado dum la Hispana Enlanda Milito.