シュタージ
内務省国家保安局長には、エルンスト・ヴォルヴェーバー(ドイツ語版)が、副局長にはミールケが任命された。APNもこの時、内務省国家保安局の第15課に編入された。
1955年、シュタージは省の地位を取り戻した。ミールケは、ヴァルター・ウルブリヒト(ドイツ社会主義党第一書記)支持の際、ヴォルヴェーバーを弾劾した。1957年11月1日、ヴォルヴェーバーは、健康上の理由で辞任し、ミールケが国家保安相となった。ミールケの下で、シュタージにはソ連国家保安委員会(KGB)と同様の軍隊式の階級制度および制服が導入され、ミールケ自身は少将となった(1959年に中将)。
1958年、シュタージに対外諜報を担当する「A」総局(HV A)が創設された。「A」とは偵察を意味するドイツ語の「Aufklärung」の頭文字である。「A」総局長兼国家保安省次官には、マルクス・ヴォルフ少将が任命された。
1971年、シュタージの策動の下ウルブリヒトは第一書記退任に追い込まれ、エーリッヒ・ホーネッカーと交代した。ホーネッカーは感謝の印に、ミールケをドイツ社会主義統一党政治局員候補にした。
1986年、ヴォルフが辞任。ヴォルフの後任には、ヴェルナー・グロスマンが任命された。1989年時点で、「A」局では4,000人強の職員が働いており、各国に4,500人以上のエージェントを有していた。
1989年11月9日、ベルリンの壁が崩壊し、シュタージは国家保安局(Staatssicherheitdienst、略号: SSD」に改称したが、翌12月に解散した。
だが捜査は継続され、同年4月24日、ギヨーム夫妻はスパイ容疑で逮捕された。ギヨームは自らを逮捕した捜査官に対し「私は東ドイツの国家人民軍将校で、国家保安省の職員でもある。将校としての私の名誉が尊重されることを望む。(Ich bin Offizier der Nationalen Volksarmee der DDR und Mitarbeiter des Ministeriums für Staatssicherheit. Ich bitte, meine Offiziersehre zu respektieren)」と述べ、自らが東ドイツのスパイであることを認めた。この事件は直ちに大きく報道され、ブラントの辞任の原因ともなった。1975年、ギヨームは禁固15年(妻クリステルは8年)を言い渡されたが、1981年に釈放された。その後、ギヨームはシュタージの諜報学校で講義を行い、1995年に死去した。ギヨーム夫妻事件は『世界で最も成功したスパイ作戦の事例』の1つと考えられているが、一方でシュタージ対外諜報部門トップを務めたマルクス・ヴォルフはドイツ再統一後にギヨームを使って、ブラントの失脚までは企図していなかったこと、最初からブラントの側近にまで上り詰めることまでは期待していなかったことをテレビ番組のインタビューで答えている。