Летом 1951 года Маркуса Вольфа отозвали в Берлин и предложили, а точнее приказали по партийной линии перейти в аппарат создаваемой разведывательной службы. К этому времени в Западной Германии уже несколько лет существовала разведка — Организация Гелена. В ответ на это 16 августа 1951 года был создан Институт экономических исследований. Такое безобидное имя получила для маскировки внешнеполитическая разведка (ВПР) ГДР. Официальным днём её основания стало 1 сентября 1951 года, когда восемь немцев и четыре советника из СССР на совместном заседании сформировали её задачи: ведение политической, экономической и научно-технической разведки в ФРГ, Западном Берлине и странах НАТО, а также проникновение в западные спецслужбы. Последняя задача была поручена отделу, которым вскоре стал руководить Вольф.
Трудность заключалась не только в том, что ни сам Вольф, ни его сотрудники, ни советские советники ничего не знали об этих спецслужбах, кроме того, что ими руководит некий генерал Гелен (да и то об этом стало известно из статьи в лондонской газете «Дейли экспресс»), а в том, что отдел Вольфа оказался в конфронтации с министерством государственной безопасности ГДР, которое с 1950 года действовало в этой же области.
Вначале предполагалось использовать уже сложившийся агентурный аппарат партийной разведки КПГ, но вскоре выяснилось, что опираться на неё нельзя: она вся была пронизана вражеской агентурой. От использования КПГ решили отказаться раз и навсегда.
Надо было создавать свой агентурный аппарат, но решение этой задачи представлялось Вольфу туманным.
В декабре 1952 года его неожиданно вызвал Вальтер Ульбрихт — глава партии (СЕПГ) и фактический руководитель государства. Он объявил Маркусу Вольфу о назначении его руководителем разведки. Маркусу ещё не исполнилось тридцати лет, разведывательный опыт был почти равен нулю. Зато он происходил из семьи известного писателя-коммуниста, имел надёжные связи в Москве, и его рекомендовал бывший начальник разведки Аккерман, ушедший в отставку «по состоянию здоровья».
Новое назначение Вольф получил незадолго до смерти Сталина, событий 17 июня 1953 года и краха Берии, что в немалой степени отразилось на дальнейшей судьбе разведки. Она была включена в систему министерства госбезопасности, которое возглавлял Волльвебер, а затем Мильке.
После событий 17 июня начался массовый отток населения из ГДР. До 1957 года её покинуло почти полмиллиона человек. В это число удалось «запустить» специально отобранных мужчин и женщин, агентов разведки, прошедших несложный курс обучения: элементарные правила конспирации и задачи, которые придётся решать. Некоторым из них пришлось начинать жизнь на Западе с нуля, заниматься физическим трудом и собственными усилиями делать карьеру. Для студентов и научных работников окольными путями подыскивали места в важных научных центрах. Кое-кто оказался на должностях, связанных с обеспечением секретности, некоторые достигли крупных постов в экономической иерархии.
Трудности встретились при внедрении переселенцев в политические и военные круги. Они подвергались слишком сложной проверке и не всегда выдерживали её. Были и объективные препятствия: в ФРГ хватало своих претендентов на эти должности.
Первым агентом, добившимся успеха, стал «Феликс». По легенде представитель фирмы по поставке оборудования для парикмахерских, он часто бывал в Бонне, где находилось ведомство федерального канцлера. Разведчики и не мечтали проникнуть туда. «Феликс» решился. В толпе на автобусной остановке он познакомился с женщиной, ставшей затем первым источником в ведомстве. Со временем они стали любовниками, и «Норма» (так назвали её) родила от него сына. Она не была агентом, но то, что она рассказывала, позволяло разведке действовать активнее и систематичнее.
Позднее «Феликсом» заинтересовалось ведомство по охране конституции (контрразведка ФРГ). Его пришлось отозвать, а «Норма» осталась на Западе, так как, по словам Феликса, «не могла представить себе жизнь в ГДР». Так завершилось первое «дело Ромео». Потом было много подобных дел. Всю эту эпопею называли «шпионаж по любви».