Prvi minister Stasija je postal Wilhelm Zaisser. Po vstaji junija 1953 je moral Zaisser oditi s položaja, saj je neuspešno poskušal zamenjati generalnega sekretarja SED-a Walterja Ulbrichta. Ulbricht je na čelo Stasija namestil Ernsta Wollwebra. Slednji je leta 1957 po sporu v SED med Ulbrichtom in Erichom Honeckerjem dal odpoved, nasledil ga je dotedanji namestnik Erich Mielke.