Il "Ministerium für Staatssicherheit" (Ministero della Sicurezza di Stato) o "Stasi" venne fondato l'8 febbraio 1950. Wilhelm Zaisser ne fu il suo primo direttore e Erich Mielke il suo vice. Zaisser cercò di destituire Walter Ulbricht, Segretario Generale della SED, in seguito ai moti operai del giugno 1953, ma poco dopo fu invece rimosso da Ulbricht stesso e sostituito con Ernst Wollweber. Nel 1957 Wollweber si dimise a causa dei contrasti con Ulbricht e Erich Honecker e al suo posto fu nominato il suo vice Erich Mielke.