1950 grundades ett Ministeriet för statssäkerhet (MfS), mer känt som Stasi, som fungerade som Östtysklands säkerhetstjänst. Dess förste ledare blev Wilhelm Zaisser. Efter folkupproret 1953 anklagade enhetspartiets ledning Stasi för misslyckandet. Därför degraderades ministeriet under två år till underavdelning till ett annat ministerium. Wilhelm Zaisser blev först avskedad från enhetspartiets centralkommitté och senare även utesluten från partiet. Vid ministeriets återskapande bildades en avdelning för utlandsspionage. 1957 avskedade premiärminister Otto Grotewohl på Ulbrichts order Wollweber och utnämnde Mielke till Stasichef (Minister für Staatssicherheit), en roll han hade fram till 7 november 1989.