За работу в Испании Наум Эйтингон в ноябре 1937 года был награжден вторым орденом Красного Знамени. Под именем генерала Котова он упоминается в широко известных мемуарах Ильи Эренбурга «Люди. Годы. Жизнь».
В середине 1939 года Эйтингон возвратился в Москву. К тому времени в результате необоснованных репрессий из 450 сотрудников внешней разведки (включая загранап-парат) было расстреляно или отправлено в лагеря 275 человек — 61 процент всего личного состава. Со многими ценными зарубежными агентами была прервана связь, восстановить которую удавалось далеко не всегда. В 1938 году, когда в результате мюнхенского сговора Англия и Франция отдали Гитлеру на растерзание Чехословакию, в течение 127 дней из внешней разведки руководству страны не поступило ни одной информации — ее просто некому было обработать и подписать.
В официальных материалах СВР России по данному поводу говорится:
«Чтобы восстановить кадровый состав разведки, в нее по-прежнему направлялись люди с опытом партийной и организационной работы, хорошо зарекомендовавшие себя в армии командиры, окончившие вузы студенты. Однако без организации их специальной подготовки это не решало проблемы. В резидентуры нередко посылались лица, которые не знали иностранных языков, слабо разбирались в вопросах внешней политики, не имели навыков оперативной работы. В токийской резидентуре накануне войны был момент, когда ни один из сотрудников «легальной» резидентуры не знал ни японского, ни какого-либо другого иностранного языка. Аналогичное положение возникло и в ряде других резидентур. Жизнь диктовала необходимость создания специального учебного заведения закрытого типа. И в 1938 году была создана Школа особого назначения (ШОН)».
25 ноября 1938 года наркомом внутренних дел СССР был назначен Лаврентий Берия. Репрессии против сотрудников внешней разведки несколько ослабли. Однако частая смена руководителей разведывательного ведомства продолжалась. Так, 2 ноября 1938 года был арестован начальник внешней разведки старший майор госбезопасности Зельман Пассов (расстрелян 15 февраля 1940 года). Назначенный начальником 5-го (разведывательного) отдела ГУГБ НКВД СССР Владимир Деканозов уже 13 мая 1939 года был освобожден от занимаемой должности как не имеющий опыта работы во внешней разведке и переведен на должность заместителя наркома иностранных дел. Внешнюю разведку возглавил выпускник Школы особого назначения старший майор госбезопасности Павел Михайлович Фитин. Способный, энергичный, горячо преданный делу человек, он быстро освоил азы разведывательного мастерства, показал себя талантливым организатором. На посту начальника разведки он проработал до 1946 года.
Возвратившийся из Испании Эйтингон попал в сложную ситуацию. Григорий Сыроежкин, с которым он работал над созданием диверсионных отрядов в тылу франкистов, был арестован и расстрелян. Резидент Орлов стал невозвращенцем. К тому же арестованные и затем расстрелянные бывший начальник Восточного отдела ОГПУ Яков Петерс и бывший полпред СССР в Турции Лев Карахан в ходе следствия под пытками вынуждены были подписать показания на Эйтингона как на английского шпиона. В Москве за Эйтингоном была установлена слежка, которую он быстро обнаружил. Правда, после того как он сказал об этом заместителю начальника внешней разведки Павлу Судоплатову, наружное наблюдение за ним было прекращено.
От ареста Наума Эйтингона спас лишь случай. К этому времени по указанию Сталина НКВД приступил к реализации операции по физическому устранению Льва Троцкого, которая получила кодовое название «Утка» и заняла около двух лет. Общее руководство операцией было поручено Павлу Судоплатову. Тот, в свою очередь, предложил возложить непосредственную организацию и осуществление операции на месте на Наумова-Эйтингона.
Испанский опыт, наработанные там связи и контакты очень пригодились разведчику Эйтингону в 1940 году, когда он стал главным действующим лицом операции «Утка».
ОХОТА НА «УТКУ»
Оперативные мероприятия по делу «Утка» заняли свыше двух лет. Были отобраны и использовались десятки агентов и доверенных лиц из разных стран, специальные поручения имели две резидентуры — в Париже и Нью-Йорке. В Центре действовал специально созданный штаб.
В конце последнего летнего месяца 1940 года газеты всего мира сообщили, что 20 августа было совершено покушение на «демона русской революции» Льва Троцкого. Он получил тяжелое ранение и вечером следующего дня скончался. Нападавший арестован на месте преступления.