Manorata tohiny ho an'ity andalana ity - Teratany Berlin sy mpikambana tamin'ny taranaka faharoa tao amin'ny Antoko Kaominista ao Alemaina, Mielke dia iray amin'ireo olona roa niteraka ny famonoana ny kapiteny Polisin'i Berlin Paul Anlauf sy Franz Lenck tamin'ny 1931
. ny Taorian'ny nahafantarany fa nisy vavolombelona iray tafavoaka velona, i Mielke dia nandositra tany amin'ny Firaisana Sovietika, izay nanangonan'ny NKVD azy. Izy no iray amin'ireo olo-malaza tamin'ny famonoana ny Kominista Alemà tao Moskoa nandritra ny fanadiovana lehibe ary koa tamin'ny fanenjehana feno habibiana ireo ahiahiana ho mpanohitra an'i Stalin tao amin'ny Brigade Iraisam-pirenena nandritra ny ady an-trano Espaniola.