Ramba uchiverenga ndima iyi - Akazvarwa muBerlin uye nhengo yechipiri-yechizvarwa yeCommunist Party yeGermany, Mielke aiva mumwe wevaviri vakatanga kuuraya muna 1931 mapurisa eBerlin Paul Anlauf naFranz Lenck
. Pashure pokuziva kuti chimwe chapupu chakanga chapukunyuka, Mielke akatiza kusungwa kupfurikidza nokutizira kuSoviet Union, uko NKVD yakamutsvaka. Akanga ari mumwe wevanhu vanokosha mukuparadza maKomonisiti eGermany eMoscow munguva yeGreat Purge pamwe chete nokutambudzwa kwechisimba kwevanopomerwa kuti vanopesana naStalin muInternational Brigade munguva yeHondo yeVanhu veSpain.