Walter Ulbricht
1955年、シュタージは省の地位を取り戻した。ミールケは、ヴァルター・ウルブリヒト支持の際、ヴォルヴェーバーを弾劾した。1957年11月1日、ヴォルヴェーバーは、健康上の理由で辞任し、ミールケが国家保安相となった。ミールケの下で、シュタージにはソ連国家保安委員会（KGB）と同様の軍隊式の階級制度および制服が導入され、ミールケ自身は少将となった（1959年に中将）。