Документы для закрепления превращения Рунге в западногерманского жителя были получены аппаратом в Карлс-хорсте от польской разведки и агента отдела нелегалов в западноберлинской полиции. В 1956 году по указанию КГБ Рунге женился на советском агенте Валентине Руш, действовавшей в Западной Германии. Ее связником был Евгений Мосевнин, старший офицер по руководству нелегалов. Руш вспоминает, что свадьба состоялась накануне ее дня рождения. На торжестве присутствовали, помимо новобрачного, ее связник, связник Рунге и их начальник Евгений Федорович Михайлов[1114]. Чета обосновалась в Кельне, где открыла небольшое дело. В ведении Рунге были два агента. Один, официант на дипломатических приемах, иногда устанавливал средства подслушивания в комнатах, используемых высокими официальными лицами... Рунге устроили встречу с этим источником, когда он приезжал в ГДР навестить своих родственников. Их познакомил офицер поддержки нелегалов Дмитрий Светлаков, тогда служивший под прикрытием должности второго секретаря в советском посольстве в Восточном Берлине[1115]. Второй агент (Арнольд) был сотрудником Французской военной миссии связи
В 1956 году, когда Рунге работал с этими агентами, произошло восстание в Венгрии, и Советы приготовились к возможному военному вторжению Запада. Так как Арнольд мог бы узнать какие-либо тайные намерения НАТО, Рунге попросили немедленно доложить, если только появится такая информация. Его и его жену обязали докладывать о любых перемещениях американских войск на баварско-чешской границе. В случае необходимости КГБ мог вызвать Рунге по односторонней радиосвязи, однако он мог сообщаться с КГБ только при помощи почтовой связи, посылая письма в Восточный Берлин или в Вену[1116]. Обычно эти послания шли два-три дня, поэтому на сей раз Рунге от своего московского офицера Евгения Михайлова получил телефонный номер в Вене, которым мог воспользоваться только в случае военного кризиса — эти инструкции были повторены во время кубинского кризиса в 1962 году[1117].
Если не считать телефонного номера, данного на случай «военной срочности», связь Рунге оставалась такой же, как всегда, во все время его пребывания в Западной Германии. КГБ раз в неделю передавал ему информацию по радио под видом любительских радиопередач. Время и частоты были включены в план связи, а текст зашифровывался цифровым кодом азбуки Морзе, после чего Рунге расшифровывал с помощью миниатюрного блокнота одноразового использования. Затем используя переходный алфавит, он превращал цифровой текст в русский язык. Ответы в КГБ направлялись в письмах, содержащих секретные сообщения в согласованные адреса. Текст сообщений был обычный, без ухищрений, за исключением описания таких элементов как имена, адреса, места и время встреч, которые зашифровывались с использованием одноразового блокнота. Интересно, что Рунге никогда не давались приспособления для тайного хранения схем связи, одноразовых шифр-блокнотов и секретной копирки для написания писем, он должен был изобретать свои собственные[1118].
В январе 1960 года Рунге был вызван в Карлсхорст из соображений безопасности: был арестован западноберлинский полицейский, помогавший с регистрацией документов Рунге в западноберлинской полиции. Ликвидировав свое скромное дело в Кельне, жена Рунге последовала за ним в Москву. В конце 1960 года, когда КГБ пришло к заключению, что прикрытие Рунге не находится под подозрением, ему было приказано перебраться из Кельна во Франкфурт-на-Майне. А весной 1961 года последовал приказ прекратить контакт с агентом Арнольд[1119].
Перед возвращением в Западную Германию и устраиваясь в районе Франкфурта Рунге получил новое задание заняться Гейнцем Зютгерлином, по документам КГБ Вальтером. Зюттерлин был завербован MfS, потом передан КГБ, о чем он и не подозревал, пока его не познакомили с его связником из КГБ Леонидом Прохоровым, служившим под прикрытием третьего секретаря советского посольства в Восточном Берлине[1120]. Прохоров дал Вальтеру имена нескольких наводок на перспективных людей, и Вальтер начал с Леоноры Гейнц (Лола в документах КГБ), секретарши из Министерства иностранных дел. Ему удалось познакомиться с ней, обворожить ее, и они поженились, после чего Вальтер уговорил ее снабжать его документами. Судя по сообщению Рунге, это назначение имело смысл, так как Вальтер «обладал необыкновенным даром влиять на женщин»[1121].