КГБ много выиграл и от широкой кампании по внедрению агентов в Западной Германии, которая была организована Главным управлением XV (разведывательным ведомством Восточной Германии), созданным в 1952 году в составе Министерства государственной безопасности ГДР и переименованным в 1956 году в Главное управление разведки (ГУР). С момента основания этого ведомства его главой, а также автором различных программ внедрения агентов на протяжении целого поколения был Маркус Иоганн («Миша») Вольф, сын видного писателя-коммуниста, который был вынужден бежать в Москву после прихода к власти Гитлера. Ко времени выхода в отставку в 1987 году Вольф зарекомендовал себя как один из способнейших начальников разведки в странах советского блока, он продержался на этом посту дольше всех своих коллег. Самым удачным агентом Вольфа был Гюнтер Гильом, сын отошедшего от дел доктора в Восточной Германии, который прятал у себя и лечил социалиста Вилли Брандта, когда за ним охотилось гестапо. В 1955 году по указанию ГУР доктор Гильом обратился к Брандту, который тогда был мэром Западного Берлина, с просьбой помочь его сыну, подвергавшемуся на Востоке гонениям. С первой же встречи Гюнтер понравился Брандту, и тот решил устроить судьбу молодого человека. В 1956 году Гюнтер Гильом и его жена — оба сотрудники ГУР — получили в ФРГ статус политических беженцев. Несколько лет спустя оба устроились на постоянную работу в Социал-демократической партии Германии. Когда в 1969 году к власти пришла коалиция во главе с СДПГ и Брандт стал канцлером, Гильому предоставилась прекраснейшая возможность, о которой любой агент в наше время может только мечтать: он стал личным другом Вилли Брандта и его доверенным секретарем в боннской канцелярии. Среди того огромного количества информации самого высокого уровня, которой Гильом снабжал ГУР, а через ГУР и КГБ, были и подробные сведения о новой восточной политике ФРГ в тот период, когда предпринимались попытки установить первые официальные связи с ГДР и другими государствами Восточной Европы. Шок, вызванный разоблачением Гильома в 1974 году, был настолько велик, что Брандту пришлось уйти в отставку.
Гильом был лишь одним, хотя и самым выдающимся, агентом из целой армии восточногерманских шпионов, действовавших в ФРГ. По оценкам перебежчика из ГУР в 1958 году, там работало уже две-три тысячи нелегалов, и еще больше ждали своей очереди «за кулисами». Одной из наиболее успешных стратегий Маркуса Вольфа было «наступление на секретарш», основанное на совращении одиноких женщин, обычно среднего возраста, состоявших на государственной службе и имевших доступ к секретной информации. Среди жертв «наступления» Вольфа в середине пятидесятых была Ирмгард Ремер, сорокачетырехлетняя секретарша в боннском Министерстве иностранных дел, отвечавшая за связь с посольствами: она передавала отпечатки документов на копирке своему соблазнителю, Карлу Хелмерсу, нелегалу ГУР, которого после его ареста в 1958 году в газетных заголовках называли «красный Казакова». В последующие двадцать лет на смену ему пришли еще более удачливые «красные казановы», которых направлял Маркус Вольф.