副手埃里希·梅尔克最终成为了国家安全部部长。1957年马库斯·沃尔夫成为了史塔西的外国情报机构侦察总局局长，他通过境外间谍网络成功地对联邦德国（西德）进行了渗透，包括政府高层，政治界，商界等诸多领域。引发最为严重的事件就是君特·纪尧姆间谍事件，他曾是西德总理维利·勃兰特的私人政治助理，其间谍身份被发现后，举世震惊。这导致了1974年5月勃兰特总理的失势，迫使其辞职。据不完全统计，在其存在期间，有约60万人曾为史塔西服务，与纳粹德国时期为盖世太保效劳的人数相当。1950年至1989年之间，史塔西管辖有