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