С 1920 года – член Социалистического студенческого союза, с 1922 года – член Австрийского Коммунистического союза молодежи, работал в Центральном отделе пропаганды Союза. В 1924 году вступил в КП Австрии, тогда же поступил в австрийское отделение МОПР, являлся членом его ЦК. В том же году женился на молодой коммунистке Финни Крамер, ставшей впоследствии его верной помощницей в разведывательной работе.

В 1928 году Арнольд Дейч побывал в Москве в составе австрийской рабочей делегации. После возвращения в Вену три месяца работал инженером-химиком на текстильной фабрике. С декабря 1928 года по октябрь 1931 года он – сотрудник подпольного аппарата ОМС (Отдел международных связей) Коминтерна в Вене. Выполняя поручения руководства, выезжал в качестве курьера и связника в Грецию, Германию, Чехословакию, Румынию, Сирию, Палестину.

В декабре 1931 года, в связи с провалом венского бюро ОМС, Арнольд Дейч был отозван в Москву, переведен из КПА (компартия Австрии) в ВКП(б) и направлен в аппарат ОМС Коминтерна. Несколько месяцев спустя по рекомендации Коминтерна он переходит на работу в ИНО ОГПУ.

В январе 1933 года Арнольд Дейч вместе с женой был направлен на нелегальную работу в Париж, в распоряжение нелегального резидента Ф. Я. Карина. Работал в качестве курьера, помощника, а затем заместителя резидента (псевдоним «Отто»). Успешно выполнял специальные задания в Бельгии, Голландии, Австрии и Германии.

В феврале 1934 года переведен на нелегальную работу в Лондон (псевдоним «Стефан»), где для прикрытия поступил на психологический факультет Лондонского университета, работал лектором и исследователем.

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

В августе 1935 года Арнольд Дейч был отозван в Москву, где работал в группе «Г» ИНО, но уже в ноябре 1935 года вернулся в Лондон. До апреля 1936 года работал самостоятельно, а затем, до августа 1936 года, – под руководством резидента Теодора Малли («Манн»). Совместно с последним участвовал в создании глубоко законспирированной «Оксфордской группы» агентов [70]. В 1936 году защитил диплом доктора психологии Лондонского университета.

В сентябре 1937 года Арнольд Дейч возвратился из Лондона в Москву. В ноябре того же года выезжал в Лондон для консервации агентурной сети, после чего сразу же вернулся в СССР.

В 1938 году Арнольд Дейч и его супруга получают советское гражданство и паспорта на фамилию Ланг: Стефана Григорьевича и Жозефины Павловны. Через некоторое время он становится научным сотрудником Института мирового хозяйства и мировой экономики АН СССР.

Как и многие другие советские разведчики того времени, Арнольд Дейч обладал разносторонними знаниями. Еще в Англии он зарегистрировал четыре патента, включая тренажер для обучения пилотов, которые он отправил в Москву. Ему также принадлежало авторство ряда оперативных устройств и приспособлений, рецептов симпатических чернил.

В декабре 1940 года начальник разведки НКВД П. М. Фитин предложил Л. П. Берии направить А. Дейча в качестве нелегального резидента в США, по легенде – еврейского беженца из Прибалтики, однако этот план не был реализован.