Находясь в Китае, Стеннес работал по контракту военным советником Чан Кайши, а затем стал начальником его личной охраны. Но в конце 1938 года Гитлер принял решение отозвать немецких советников из Китая, так как не считал Чан Кайши надежным союзником, а также опасаясь того, что контакты с ним могут негативно отразиться на германо-японских отношениях. Боясь возвращаться в Германию, где его могли арестовать или просто убить, Стеннес стал искать выход из создавшегося положения.
В январе 1939 года Николай Тищенко, сотрудник легальной резидентуры ИНО НКВД в Чунцине, встретился с агентом Генрихом, немцем, служившим военным советником у Чан Кайши. Во время беседы Генрих рассказал Тищенко о Стеннесе, упомянув о том, что тот не желает возвращаться в Германию щ возможно, не прочь посетить Москву. Обдумав состоявшийся разговор, Тищенко направил в Москву телеграмму, в которой говорилось: «Прошу проверить Вальтера Стеннеса по учетам Центра и высказать ваши соображения о целесообразности установления с ним контакта»[20].
Телеграмма Тищенко была доложена начальнику разведки П. Фитину. Тот дал указание представить имеющиеся на Стеннеса материалы, а затем санкционировал встречу с ним. 14 марта 1939 года Тищенко посетил Стеннеса на его квартире. Во время состоявшейся беседы Стеннес заявил, что, по его мнению, мир стоит перед началом новой большой войны. А основным виновником этого является Гитлер, который, видя, что западные державы не оказывают на него серьезного давления, все больше наглеет. Более того, он активно начал готовиться к нападению на СССР.
На вопрос Тищенко, почему он столь откровенен, Стеннес ответил, что его основной целью является свержение Гитлера и создание демократической Германии. По убеждению Стеннеса, работа в этом направлении должна начаться с армии. А после начала войны лидерам антигитлеровской эмиграции следует создать правительство новой Германии и добиться его международного признания. В заключение разговора Стеннес сообщил Тищенко, что в его обязанности советника Чан Кайши помимо охраны входит и руководство его разведкой. Поэтому он мог бы на «джентльменской» основе делиться информацией с советскими представителями, но не раскрывая своих источников. За это он просит только одного: когда придет время, помочь ему приехать в Германию через СССР.
В Центре внимательно проанализировали содержание беседы между Тищенко и Стеннесом. В результате было высказано мнение, что тот открыто выразил желание сотрудничать с советской разведкой, но не хочет быть простым источником информации, а был бы не прочь установить с Москвой политические связи. В связи с этим на Стеннеса, получившего псевдоним Друг, было заведено оперативное дело. Но удачно начавшиеся контакты вскоре оборвались. Возможно, это было связано с тем, что Тищенко отозвали в СССР, а замены ему не прислали.
Очередная встреча Стеннеса с представителем советской разведки произошла в конце 1940 года. 25 ноября резидент ИНО НКВД в Токио Долбин, работавший под «крышей» представителя ТАСС, получил указание, подписанное Л. Берией, разыскать Стеннеса и восстановить с ним связь. В декабре Долбин встретился со Стеннесом в Чунцине. Тот был рад возобновлению контактов и сообщил, что по-прежнему хотел бы посетить СССР, хотя условия для этого еще не созрели. Долбин доложил о состоявшейся встрече в Центр и предложил воспользоваться предстоящим прибытием в Москву жены Стеннеса, которая через СССР направлялась к нему в Китай. По мнению Долбина, она могла бы под предлогом «болезни» задержаться в Москве, а Стеннес получал повод навестить ее.
Предложение Долбина заинтересовало Берию. Он вызвал к себе заместителя начальника ИНО П. А. Судоплатова и попросил его высказать свое мнение. Судоплатов поддержал идею Долбина, и для ее реализации в Шанхай, где Стеннес проживал с весны 1940 года, был направлен представитель Центра Василий Зарубин.
Зарубин выехал в Китай в январе 1941 года под прикрытием сотрудника Госбанка СССР. Он встретился со Стеннесом на его вилле, расположенной во французском квартале Шанхая. Они обговорили условия приезда Стеннеса в Москву, после чего тот написал записку жене, рекомендовав ей Зарубина как своего хорошего друга по Китаю. Материальную помощь, предложенную Зарубиным, Стеннес решительно отверг, заявив, что сотрудничает с советской разведкой не ради денег, а в соответствии с собственными убеждениями.