Контрразведчики хорошо знали, что немецкую разведку в Москве возглавляет Эрнст-Август Кёстринг – уроженец Серебряных Прудов под Москвой, сын управляющего имением графа Шереметева. Его земляком был будущий Маршал Советского Союза Василий Иванович Чуйков, отец которого был конюхом в том же имении. Именно на КП Чуйкова в Берлине утром 1 мая 1945 года бывший помощник Кёстринга в Москве, начальник Генерального штаба сухопутных войск Ганс Кребс вел переговоры с Чуйковым о капитуляции, а потом застрелился в бункере Гитлера.
Кёстринг, участник Первой мировой войны на стороне Германии, свободно владел русским языком и еще в 1931 году был назначен военным атташе посольства Германии в Москве. Оставаясь на этой должности с перерывами вплоть до начала войны, он проделал путь от полковника до генерала пехоты. В Москве его особняк находился в Хлебном переулке. Именно это обстоятельство и решил использовать Федотов с помощью своего суперагента Николая Кузнецова.
Простой сибирский парень, земляк Фитина, будущий Герой Советского Союза Николай Кузнецов (оперативный псевдоним «Колонист») был высоким, стройным, голубоглазым блондином, владел шестью диалектами немецкого языка и мог при необходимости говорить по-русски с немецким акцентом, прямо-таки завораживая собеседника. Именно Федотов в 1938 году взял его к себе, оформив под личную ответственность как особо засекреченного спецагента с окладом содержания по ставке кадрового оперуполномоченного центрального аппарата.
Кузнецову выдали паспорт советского образца на имя этнического немца Рудольфа Вильгельмовича Шмидта и залегендировали как инженера-испытателя Московского авиационного завода № 22 имени Горбунова. Он начинает бывать в элитных московских ресторанах, заводит связи в артистической среде, где знакомится с иностранными дипломатами, в том числе и с установленными разведчиками. Шмидта выводят на советника дипломатической миссии Словакии в Москве Гейзу-Ладислава Крно. Тот, помимо шпионской деятельности, приторговывал швейцарскими часами, и Шмидт предстал перед ним оптовым скупщиком. Уже вскоре Крно стал безоговорочно доверять Шмидту и свел его с Хайнцем Флегелем, агентом гестапо и личным камердинером немецкого посла графа фон дер Шуленбурга. Согласно донесениям «Колониста», Флегель посоветовал ему как другу подумать о перебежке в Германию и подарил значок НСДАП в виде орла и свастики, грампластинки и пепельницу. Когда посол был в отъезде, Флегель пригласил «Колониста» в гости, провел по особняку и показал кабинет посла. После этого визита у Федотова появился точный план расположения комнат и подробное описание кабинета посла Германии в Москве.