I samband med grundandet av Stasi i februari 1950 blev Wilhelm Zaisser chef, och Erich Mielke hans ställföreträdare med rang av statssekreterare. Efter det folkliga upproret i Östtyskland i juni 1953 och ett misslyckat kuppförsök mot Walter Ulbricht avsattes Zaisser och Ernst Wollweber blev ny chef. 1957 avskedade Walter Ulbricht Wollweber och Erich Mielke utnämndes till Stasi-chef, en roll han hade fram till 7 november 1989.