Во время Гражданской войны в Испании Мильке был капитаном в войсках коммунистов, затем уехал во Францию, где пробыл до конца Второй мировой войны. Он вернулся в Германию с советскими войсками в 1945 году после четырнадцатилетнего отсутствия. Мильке начал работать в секретной полиции, обучаясь этой работе в Советском Союзе. Он остается руководителем Министерства государственной безопасности, несмотря на то что обвиняется в двойном убийстве.
Руководитель Министерства, кем бы он ни был, сам объект контроля и использования со стороны КГБ, сотрудники которого постоянно работают в Восточной Германии.
Министерство государственной безопасности делится на отделы, которые, помимо разведки за пределами своей страны, занимаются наблюдением за всеми сферами жизни Восточной Германии. 1-й главный отдел контролирует „надежность“ состава вооруженных сил. Около 900 сотрудников этого отдела работают непосредственно в армии. Главная задача агента — склонить офицеров и солдат к слежке друг за другом.
Шпионажем на Западе руководит 2-й главный отдел. В штабе этого отдела работают 800 человек, вербующих и контролирующих тысячи агентов за границей, в основном в Западной Германии.
Одно из подразделений 2-го отдела — Подразделение портов. Оно основано в 1958 году. Основная задача — наблюдение за всеми портами в Западной Германии и других странах НАТО, вербовка агентов, фотографирование военных судов НАТО.
Еще одно подразделение — Подразделение „Р“, основанное в начале 1960 года. Оно занимается операциями против военных миссий стран Запада, работающих в столице Восточной Германии. Один отдел занимается вербовкой агентов, которые живут или работают около этих миссий. Другой отдел следит за передвижениями сотрудников миссий, а третий отвечает за проведение травли военных миссий.
3-й главный отдел отвечает за наблюдение над экономической жизнью Восточной Германии. Его задача — увеличение продукции и трудовых норм. Он карает такие „преступления“, как частые болезни рабочих, неофициальные отпуска и жалобы о сокращениях. В последнее время 3-й отдел был занят коллективизацией сельского хозяйства.
В настоящее время не существует 4-го главного отдела. Он был „реорганизован“, и его функции были переданы другому отделу.
5-й главный отдел наблюдает за „преданностью“ всех официальных лиц и гражданских служащих Восточной Германии. В его обязанности также входит контроль за всеми религиозными организациями, который осуществляется с помощью угроз и травли.