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