Дейч был не только активным разведчиком, но и талантливым изобретателем. Будучи в Лондоне, он запатентовал шесть изобретений, включая тренажер для обучения пилотов. Ему также принадлежало авторство ряда оперативных устройств и приспособлений, рецептов симпатических чернил.
В 1938 году Дейч, его жена и родившаяся в Лондоне дочь становятся советскими гражданами.
Однако период жизни в Москве разведчика оказался, пожалуй, наиболее тяжелым, так как совпал с «чистками», начавшимися в НКВД и разведке. Долгое время Дейча не привлекали ни к какой работе: видимо, и некому было это сделать, так как его руководители один за другим либо расстреливались, либо оказывались в лагерях.
19 декабря 1938 года помощник начальника отделения Сенькин представил рапорт на имя начальника разведки Владимира Деканозова (расстрелян в 1953 году по делу Берии) о выплате преподавателю русского языка 165 рублей за занятия со «Стефаном». Последовала резолюция: «Тов. Сенькин! Не занимайтесь чепухой. “Стефана” надо хорошо проверить, а не учить языкам. Деканозов».
К счастью, репрессии обошли стороной Дейча и его семью. Наконец, после одиннадцати месяцев вынужденного бездействия Дейч становится научным сотрудником Института мирового хозяйства и мировой экономики АН СССР, где с его знаниями и опытом действительно мог принести, и принес, немало пользы.
Сразу же после нападения гитлеровской Германии на СССР руководство разведки принимает решение направить Дейча на нелегальную работу в Латинскую Америку. Постоянным местом резидентуры была определена Аргентина, поддерживавшая в те годы политические и экономические отношения с фашистской Германией.
В ноябре 1941 года нелегальная группа была готова к отъезду. Предполагалось направить разведчиков через Иран, Индию, страны Юго-Восточной Азии. Уже были пройдены Персидский залив, Тегеран, Карачи. Однако в связи с началом войны между Японией и США дальнейший путь стал опасен, и группа застряла в Бомбее. Через восемь месяцев мытарств по морям и странам разведчики вновь оказались в Тегеране. В июне 1942 года Дейч направляет на имя начальника разведки Павла Михайловича Фитина письмо, в котором, в частности, пишет:
Обращаюсь к Вам как к начальнику и товарищу. Вот уже 8 месяцев я со своими товарищами нахожусь в пути, но от цели мы так же далеки, как и в самом начале. Нам не везет. Однако прошло уже 8 ценных месяцев, в течение которых каждый советский гражданин отдал все свои силы на боевом или трудовом фронте. Если не считать 3-х месяцев, проведенных на пароходе и в Индии, где я все же что-нибудь да сделал для нашего общего дела, я ничего полезного для войны не сумел осуществить. А сейчас больше, чем когда-либо, время ценно. Мне стыдно моего “трудового рекорда” во время Отечественной войны. Тот факт, что я лично в этом не виноват, меня не успокаивает.
Сейчас нам предстоит вновь неопределенность, выжидание. Этого я больше не могу совместить со своей совестью. Условия в странах нашего назначения с момента нашего отъезда из Москвы изменились. Поставленные тогда перед нами задания, насколько я понимаю, сейчас частично нереальны. Даже в самом лучшем случае нам потребуется 3—4 месяца, чтобы добраться до места. К тому времени война кончится или будет близка к концу.
Цель этого письма — изложить свои соображения и просить Вас как начальника и товарища помочь мне сейчас перейти на полезную работу и нагнать потерянное время.
Прошу извинить за беспокойство, но я лишен возможности лично переговорить с Вами, а особые условия, в которых мы находимся, не дают мне другой возможности.
Разрешите мне вернуться в СССР и пойти на фронт для выполнения непосредственной для войны работы. Вы помните, что я уже был мобилизован от Политуправления РККА, откуда Вы меня сняли. Я могу работать для вас, но очень прошу — не в тылу. Наконец, когда Красная Армия перейдет немецкую границу, — в Германию или Австрию — для меня найдется достаточно работы.
Если я нужен, пошлите меня на подпольную работу, куда хотите, чтобы у меня было сознание, что я делаю что-нибудь непосредственно для войны, для победы против фашистов...
Сейчас идет война, я коммунист и понимаю, что существует дисциплина. Поэтому я выполню все Ваши указания беспрекословно. Но итог последних 8 месяцев и перспектива затяжной бездеятельности вынуждают меня обратиться к Вам лично и просить Вашего быстрого решения.