Эти огромные успехи восточно-германской разведки были не случайностью, но предсказуемым результатом дальновидного и досрочного планирования. Не довольствуясь агентурой, внедренной до 1945 года, Маркус Вольф и его советские наставники почуяли беспрецедентные возможности, открывшиеся перед ними в связи с расколом Германии и началом холодной войны. Западная Германия, которая на востоке граничила с двумя коммунистическими странами — ГДР и Чехословакией, стала передовой линией обороны НАТО. В ФРГ было расквартировано до 600 000 американских, британских, французских, канадских и бельгийских войск. Неуклонно росла экономическая мощь страны, ее демократическое правительство было стабильным и пользовалось все большим влиянием в мировых делах. В противоположность этому Восточная Германия, изолированная от Запада, прозябала. Таким образом, Западная Германия была главной целью военного, политического и промышленного шпионажа. Делались также попытки дестабилизировать обстановку там через кампании дезинформации и агентов влияния. Советские спецслужбы, а также их польские, чешские и венгерские союзники проявляли большую активность в ФРГ, Однако основную часть подпольных операций проводила разведка ГДР. Восточные немцы пользовались такими очевидными преимуществами, как общее культурное наследие и общий язык с западными немцами. Это облегчало информацию, связь и контроль. Кроме того, сотни граждан ФРГ имели в ГДР родственников и Штази было сравнительно нетрудно принудить первых к сотрудничеству, шантажируя угрозой благополучия их родных. В конце пятидесятых дальновидный Вольф, бывший тогда генерал-майором и заместителем министра госбезопасности, приказал приступить к вербовке новых, молодых кадров, многие из которых только что закончили средние школы или университеты. Эти молодые мужчины и женщины прошли спецподготовку и были отправлены в Западную Германию в качестве перспективных агентов. Некоторые, подобно Гюнтеру Гийому, потратили годы на то, чтобы пробиться в высший эшелон правящей элиты, и лишь после этого их деятельность стала давать огромную отдачу.
Именно в этот период, когда Штази окончательно состоялась как мощная, высокоэффективная спецслужба, аппарат ее разведки переехал в министерский квартал и получил название главного управления «А». Вольф добился увеличения ассигнований и штатов. За два-три года сформировалась окончательная структура управления из тринадцати отделов, отвечавших за разведывательные или контрразведывательные операции. Административные, аналитические и научно-технические службы были объединены еще в четырнадцать отделов и рабочих групп, включая отдел подделки документов. Штази превратилась в мощное оружие коммунистов.