После этой беседы «Гейне» переправили в Минск, откуда он должен был вылететь самолетом через линию фронта, выпрыгнуть с парашютом, а дальше добираться до Москвы. В Минске его поселили на частной квартире, в которой проживали несколько соседей, и в течение трех дней не беспокоили, оставив одного. Это тоже был один из элементов проверки разведчика со стороны гитлеровских спецслужб. В частности, под окнами квартиры постоянно прогоняли группы людей, жестоко избивая их при этом. «Соседи» поясняли, что на казнь ведут очередную группу партизан, а сами внимательно следили за его реакцией.
15 марта 1942 года за «Гейне» пришла машина. Его отвезли на аэродром, выдали деньги для организации «Престол» и посадили в самолет.
Приземлился «Гейне» на парашюте в лесу около районного центра Арефино Ярославской области. Захватившим «Гейне» в плен красноармейцам он сообщил свой оперативный псевдоним и попросил немедленно связаться с Москвой. Из Москвы поступило распоряжение доставить разведчика в Ярославль. Там он находился некоторое время, а затем в сопровождении сотрудников госбезопасности прибыл в Москву. Две недели потребовались для написания подробного отчета. «Гейне» не выходил из дома, так как было не исключено, что немцы могли проверить, когда он вернулся. А слишком быстрое возвращение могло вызвать подозрение. Через две недели «Гейне» вышел в эфир и передал немцам первую дезинформацию, подготовленную Генеральным штабом Красной армии.
Для закрепления положения в германской разведке «Гейне» устроили на службу в качестве младшего офицера группы связи в Генштаб РККА при Маршале Советского Союза Борисе Михайловиче Шапошникове, о чем было сообщено немцам.
Первоначально операция «Монастырь» планировалась в виде радиоигры, как средство выявления лиц, сотрудничавших с немцами. Однако вскоре переросла в важнейший канал дезинформирования противника. Радиотехническое обеспечение операции было поручено сотруднику 4-го управления Вильяму Генриховичу Фишеру, ставшему известным в конце 1950-х годов как Рудольф Иванович Абель.
В течение первых нескольких месяцев органы госбезопасности сознательно избегали ставить перед немцами какие-либо оперативные вопросы, чтобы усыпить их бдительность. Только в августе 1942 года им было передано, что имеющийся у организации «Престол» передатчик пришел в негодность и требует замены. Вскоре в Москву пожаловали курьеры абвера. 24 августа 1942 года они пришли к тестю «Гейне», а затем встретились и с ним. Курьерами оказались предатели Станкевич и Шакуров. Они вручили «Гейне» новую рацию, батареи, блокноты для шифрования и деньги. Одеты они были в советскую военную форму и прибыли в Москву для совершения ряда диверсий.
К вечеру Эйтингоном был отдан приказ усыпить курьеров. Пока курьеры спали, их сфотографировали, обыскали, заменили патроны в револьверах на холостые. Утром им дали возможность погулять по Москве под плотным наружным наблюдением, а затем одного из них арестовали на вокзале, когда он пытался подсчитать воинские эшелоны. Второй курьер был арестован на дому у женщины, с которой он успел познакомиться.
«Гейне» сообщил немцам по рации, что Станкевич и Шакуров благополучно прибыли, но новую рацию не доставили, так как она якобы была повреждена при приземлении. 7 октября 1942 года абвер забросил еще двух курьеров, которые без лишнего шума были арестованы органами госбезопасности. «Гейне» информировал немцев, что и эти курьеры благополучно прибыли и приступили к выполнению задания. В дальнейшем радиоигра с немцами велась по двум линиям: по радиостанции «Гейне» от имени монархической организации «Престол» и по рации прибывших 7 октября 1942 года диверсантов, которые были перевербованы органами государственной безопасности. Руководство 4-го управления учитывало тот факт, что прибывшие первыми агенты Станкевич и Шакуров имели указание вернуться назад. Было принято решение скомпрометировать одного из них. «Гейне» сообщил немцам по радио, что Шакуров «трусит, много пьет и становится для нас опасным». Абвер приказал его ликвидировать.
12 октября 1942 года немцы предложили «Гейне» передать сведения о месте работы членов организации «Престол». Агент ответил, что члены его организации работают в Москве и некоторых других городах. Абвер заинтересовало наличие членов организации в Ярославле, Муроме и Рязани. Немцы потребовали переслать им адреса и пароли для связи с этими лицами. Чтобы не вызвать подозрений, им было сообщено, что в названных городах организация «Престол» своих людей не имеет, однако располагает возможностью принять курьеров в Горьком. Немцы запросили адрес явочной квартиры и пароль. Игра с гитлеровской военной разведкой расширялась.
Руководство абвера и СД полностью доверяло «Гейне». 18 декабря 1942 года разведчику была передана шифровка из Берлина о том, что за особые заслуги он и Станкевич (к тому времени перевербованный советской контрразведкой и принимавший активное участие в операции «Монастырь») награждены немецким командованием орденом «Железный крест» с мечами за храбрость.
О «Гейне» как о лучшем немецком агенте в советском Генеральном штабе писали в своих мемуарах один из руководителей абвера Райнхард Гелен (впоследствии — директор западногерманской разведывательной службы БНД), а также начальник VI управления РСХА (СД — внешняя разведка) Вальтер Шелленберг.
Вскоре «Гейне» информировал немцев, что его организация приобрела еще одну явочную квартиру. На самом деле в ней проживал сотрудник НКВД. Курьеры абвера все чаще прибывали в Советский Союз. Их встречали не только в Москве, но и в других городах, в том числе в Горьком, Свердловске, Челябинске, Новосибирске. Одному из курьеров даже разрешили вернуться обратно, чтобы подтвердить, что организация «Престол» работает под контролем абвера.
Между тем руководством НКВД было принято решение об активизации радиоигры с противником.
Радиостанции «Гейне» и Станкевича продолжали передавать «важную стратегическую информацию», которая на самом деле готовилась в Генеральном штабе Красной армии с целью дезинформации германского военного командования. Среди сведений, передаваемых за линию фронта, были донесения о «важнейших решениях» Ставки, данные о совещаниях у маршала Шапошникова и другая информация. Шифровки «Гейне» высоко ценились в отделе «Иностранных армий Востока» генерального штаба сухопутных сил Германии и учитывались при планировании операций на Восточном фронте.
«Гейне» активно передавал выгодные советскому командованию сведения о железнодорожных перевозках воинских частей, боеприпасов и военного снаряжения. Для подтверждения фактов о якобы проведенных организацией «Престол» диверсиях чекистами были организованы соответствующие публикации в прессе. Приходилось даже имитировать акты вредительства на железных дорогах страны, в частности под городом Горьким. В отдельных случаях, когда это было выгодно советскому командованию, «Гейне» передавал немцам и настоящую информацию определенного целевого назначения. В ее подготовке принимал непосредственное участие начальник оперативного управления Генерального штаба генерал С. М. Штеменко. Некоторые важные операции Красной армии на фронте действительно осуществлялись, как и сообщал «Гейне», но имели отвлекающее, вспомогательное значение.