Following the end of World War II, Mielke returned to the Soviet Zone of Occupied Germany, which he helped organize into a Marxist-Leninist dictatorship under the Socialist Unity Party (SED), later becoming head of the Stasi; according to John Koehler, he was "the longest serving secret police chief in the Soviet Bloc".
După sfârșitul celui de al Doilea Război Mondial, Mielke a revenit în Zona Sovietică a Germaniei Ocupate, ajutând la organizarea dictaturii staliniste sub conducerea Partidului Unității Socialiste (SED), mai târziu devenind șef al Stasi; potrivit lui John Koehler, a fost "cel mai longeviv șef de poliție secretă în Blocul Sovietic".