Протеже Александра Семеновича Панюшкина, бывшего посла, осевшего в Москве в качестве начальника 1-го Управления КГБ (иностранная разведка), Маркус Вольф не без помощи советского наставника был оставлен на месте. Эрнст Волльвебер, преемник Цайссера с июля 1953 года, переименовывает АПН в XV отдел МфС. Служба иностранной разведки фактически меняет свой статус: отныне она зависит от министерства внутренних дел, а не от министерства иностранных дел.
В Берлине разгорается война секретных служб. Вольф противостоит западным спецслужбам. В феврале 1956 года люди из контрразведки похищают перебежчика из восточногерманских служб, Роберта Биалека, перешедшего в английскую МИ-6. Через два месяца, получив сведения от двойного агента Джорджа Блейка о существовании секретного туннеля, соединяющего обе части Берлина — совместного проекта МИ-6 и ЦРУ, — КГБ напрямую информирует об этом Волльвебера, а стало быть, и Вольфа.
В следующем году, в свою очередь, уходит в отставку Эрнст Волльвебер. На его место назначается Эрих Мильке. Непотопляемый в полном смысле слова, в ноябре того же года Маркус Вольф официально, но под большим секретом, берет в руки управление новорожденной ХФА (Хауптфервальтунг Ауфклэ-рунг — Центральная администрация разведслужб). Такова цена доверия, которое он заслужил у своих советских и восточно-немецких руководителей. Особенно за его вклад при посредничестве Петера Браника в разработку операции по успешному внедрению в центральные органы НАТО, располагавшиеся тогда во Франции (разведсеть Рене Левен-Сюзанн и Ганса-Йоахима Бамлера). Операция была потом продолжена Гансом Фёлькне-ром, мать которого, Кэти, приговоренная к смерти нацистами за активное участие в знаменитом «Красном Оркестре», бросила в лицо судьям: «Я счастлива, что смогла сделать хоть что-то для победы коммунизма».
Вскоре для их шефа прозвенит нежданный звонок в виде литературного воплощения. В 1960 году молодой служащий Интеллидженс Сервис, Дэвид Корнуэлл, желая поведать миру о подвигах Миши, которые вдохновили его, под псевдонимом Джона Ле Карре создает известный образ Карла, шефа разведки коммунистов, человека образованного и пленительного, одетого в твидовый костюм и курящего сигареты «Нейви Кат» (мы, в свою очередь, узнали, как Маркус Вольф приобретал свой табак в Ирландии, стране, которую ХФА использовала для «обкатки» там легенд своих агентов; он запасался также мужскими костюмами на Графтон-стрит, одной из крупных артерий Дублина).
