Dubbed "The Master of Fear" (German: der Meister der Angst) by the West German press, Mielke was one of the most powerful and most hated men in East Germany.
Supranumit „Maestrul Fricii” (germană der Meister der Angst) de către presa vest-germană, Mielke a fost unul dintre cei mai puternici și mai detestați oameni din Germania de Est.