Сотрудники иностранного отдела ГПУ понимали, что к ним пожаловали хоть и боевики, но отнюдь не рядовые. Значит, все должно быть на высшем уровне. Разведчику полагается иметь легенду. Лубянка снабдила такой и Захарченко с Радкевичем, чтобы они могли спокойно смотреть, как живет Советская Россия, и передавать в Париж достоверную информацию. Им сняли ларек на центральном рынке Москвы, превратив лучших людей Кутепова в мелких торговцев.
Первые переговоры с представителями монархической организации Центральной России произвели на Захарченко неизгладимое впечатление. В письме от 12 октября она докладывала генералу Кутепову:
«В Москве были приняты с большой заботливостью, помещены временно на квартиру и обеспечены необходимыми документами. На этих днях нас отправляют на дачу, где пробудем недели две для ознакомления с местными условиями. После этого нас обещают устроить на службу вначале под Москвой с тем, чтобы по возможности перевести сюда. Впечатление от этой группы самое благоприятное: чувствуются большая спайка, сила и уверенность в себе. Несомненно, что у них имеются большие возможности, прочная связь с иностранцами, смелость в работе и умение держаться.
Мы склонны думать, что они получают крупные суммы от иностранных контрразведок, которые они обслуживают (Эстония, Польша, Финляндия, вероятно, также Франция), Тем объясняется их близость к этим миссиям, так я переписывала снимок письма Чичерина относительно Финляндии, которое предназначалось быть переданным финнам. Возможности получать сведения у них большие, и они сами говорят, что иностранные миссии перед ними заискивают: по-видимому, их люди имеются всюду, особенно в Красной армии,
В предыдущем письме послали Вам расположение броневых частей М.В. и П. В. О, на Западном фронте. Получили ли Вы и поняли ли то письмо? Еще о них: в разговорах проскальзывает идея сепаратизма и если не враждебности, то отчужденности от эмиграции. Они сами определяют, что допуск нас сюда есть первая уступка загранице. По-видимому, связь с командованием установлена не особенно давно, и работают они самостоятельно, считая себя связанными постольку, поскольку они того хотят. ВМС они иронизируют, но берут Маркова как яркую вывеску определенных идей. В то же время чувствуется у них желание иметь одно объединяющее лицо с известным именем, кажется, у них все молодо, и они сами это осознают. Как будто кого-то они ждут, иногда мне кажется, что это может быть и Климович.