Ved grundlæggelsen af Stasi i februar 1950 blev Wilhelm Zaisser chef og Erich Mielke hans stedfortræder med rang af statssekretær. Efter Folkeopstanden 17. juni 1953 blev Zaisser afsat, og Ernst Wollweber blev ny leder.