Mielke, kilęs iš Berlyno ir antros kartos Vokietijos komunistų partijos narys, buvo vienas iš dviejų 1931 m. Berlyno policijos kapitonų Pauliaus Anlaufo ir Franco Lenko nužudymų veiksnių vykdytojų
- Taip. Sužinojęs, kad liudininkas išgyveno, Mielke pabėgo į Sovietų Sąjungą, kur NKVD jį įdarbino. Jis buvo viena iš pagrindinių figūrų, nužengusiųjų Maskvos vokiečių komunistus per Didįjį Išvalymą, taip pat žiaurių įtariamų anti-stalinistų persekiojimų Tarptautinėje brigadoje per Ispanijos pilietinį karą.