В январе 1932 года Дейч вместе с женой Жозефиной приехал в Москву, перевелся из КПА в компартию нашей страны, а спустя несколько месяцев по рекомендации Коминтерна начал работать в Иностранном отделе (ИНО – внешняя разведка) НКВД. Помимо родного немецкого и «рабочего» русского Дейч свободно владел английским, французским и итальянским языками, мог объясняться на испанском и голландском.
В те годы в ИНО работало лишь около 150 человек, половина из которых действовала за границей. Разведка не располагала необходимой базой и временем для тщательной подготовки сотрудников. Поэтому люди с опытом и знаниями Дейча представляли для разведки значительный интерес. В Иностранном отделе Дейч прошел ускоренный курс подготовки разведчика-нелегала, а его жена Жозефина освоила работу радистки.
В начале января 1933 года супругов направили на нелегальную работу во Францию. Дейч, теперь уже «Стефан», стал помощником, а через некоторое время – заместителем резидента советской нелегальной разведки в этой стране. С позиций Франции он успешно выполнял специальные задания Центра в Бельгии, Австрии, Голландии и Германии. Однако основная работа ждала «Стефана» впереди.
Для советской разведки того времени большой интерес представляла Великобритания, которая в 1929 году восстановила дипломатические отношения с Советским Союзом. В то же время британские спецслужбы установили в отношении официальных советских представителей жесткий контрразведывательный режим. За сотрудниками советских учреждений в Лондоне велась интенсивная слежка, их телефоны прослушивались, контролировалась почтовая корреспонденция. Поэтому Москва приняла решение об активизации разведывательной работы в Великобритании с нелегальных позиций.
«Стефан» получает задание обосноваться в Лондоне. В феврале 1934 года он переводится туда на нелегальную работу и для прикрытия становится студентом Лондонского университета, где совершенствует знания в области психологии.
Курс – работа на перспективу
Учеба в университете дала возможность завести широкие связи в среде студенческой молодежи. Будучи одаренным от природы, эрудированным человеком, натурой притягательной, тонко чувствующей сущность и внутренний мир людей, «Стефан» пользовался этим даром так, как ему подсказывали его наблюдения и интуиция. В Лондоне у него в полной мере проявилась такая важная черта профессионального разведчика, как умение отбирать нужных людей и терпеливо готовить их для работы на разведку. Он сосредоточил свои разведывательные интересы преимущественно на Кембриджском и Оксфордском университетах. Его как разведчика в первую очередь интересовали студенты, которые в перспективе могли стать надежными помощниками в разведывательной работе.