Для получения разведывательной информации о планах и намерениях потенциальных противников СССР главную ставку внешняя разведка должна сделать на приобретение агентов влияния из деловых и правительственных кругов Запада и Японии, которые имеют выходы на руководство своих стран и терпимо относятся к коммунистам.
Нарком отметил также, что в настоящее время левое движение расколото из-за попыток Троцкого подчинить его своему влиянию. Лаврентий Берия предложил незамедлительно нанести решительный удар по центру троцкистского движения за рубежом, поручив возглавить операцию по ликвидации Троцкого заместителю начальника внешней разведки П. Судоплатову.
Как позднее писал П. Судоплатов в своей книге «Разведка и Кремль», Сталин после некоторого раздумья заметил:
— В троцкистском движении нет важных политических фигур, кроме самого Троцкого. Если с Троцким будет покончено, угроза Коминтерну будет устранена.
Генсек выразил неудовлетворение тем, что разведывательные операции против Троцкого ведутся недостаточно активно. В 1937 году ликвидация этого главного политического противника Сталина была поручена Сергею Шпигелыласу, однако он «провалил важное правительственное задание».
Суровым тоном Сталин отдал приказ:
— Троцкий должен быть ликвидирован в течение года, прежде чем разразится неминуемая война. Без устранения Троцкого, как показывает испанский опыт, мы не можем быть уверены, в случае нападения империалистов на Советский Союз, в поддержке наших союзников из международного коммунистического движения. Им будет трудно выполнить свой интернациональный долг по дестабилизации тылов противника, развернув партизанскую войну.
Руководить группой боевиков по ликвидации Троцкого предстояло П. Судоплатову. Сталин подчеркнул, что группе будет оказана любая помощь и поддержка. О всех мероприятиях Судоплатов должен докладывать одному наркому Л. Берии. Вся отчётность по операции «Утка» должна вестись только в рукописном виде.
Кодовое название операции «Утка» дал Наум Эйтингон, который принимал в ней активное участие. Имелось в виду, что Троцкий распространяет ложные сведения о положении в СССР и ВКП(б), а такая информация в обиходе называется «уткой».
После смерти сына Троцкого — Льва Седова — главной целью НКВД оставался сам Троцкий. Будучи депортированным по требованию советского правительства из Норвегии в 1936 году, Л. Троцкий в начале января 1937 года по приглашению президента Мексики прибыл в эту страну вместе с женой Натальей Ивановной Седовой и внуком Всеволодом. Первоначально изгнанник обосновался на вилле известного мексиканского художника Диего Риверы, но вскоре их пути разошлись. Дело в том, что любвеобильный «демон революции» завёл роман с женой художника, которому такое положение вещей, естественно, не могло понравиться, и он указал Троцкому на дверь. Троцкий в целях своей безопасности арендовал, а затем купил дом в предместье мексиканской столицы Койоакане, превратив его в маленькую крепость.
Уже в начале 1938 года С. Шпигелыласу удалось внедрить в секретариат Троцкого испанку Марию Африку де Лас Эрас (оперативный псевдоним «Патрия»). Вскоре в Мексику были направлены разведчик-нелегал Иосиф Григулевич[23] и испанец Виторио Видали («Марио»), участвовавшие в ликвидации лидера испанских троцкистов А. Нина. В апреле 1938 года они на советском пароходе убыли из Новороссийска в США. По прибытии установили связь с резидентом в Нью-Йорке Петром Гутцайтом («Николай»). Через месяц они с поддельными паспортами отбыли поодиночке в Мексику.
Тем временем предпринимались попытки внедрить в окружение Троцкого Марка Зборовского. Однако после смерти Льва Седова Троцкий перестал ему доверять, и эти усилия разведки не увенчались успехом. Кроме них в начале 1938 года во Францию из Испании были направлены агенты НКВД Каридад Меркадер («Мать») и её сын Рамон, которому предстояло в будущем сыграть роль убийцы Льва Троцкого.
Однако все усилия внешней разведки по ликвидации Троцкого потерпели неудачу. В июле 1938 года из Испании в США бежал резидент НКВД в Испании А. Орлов, которому были известны некоторые детали операции «Утка». 27 декабря 1938 года он направил письмо Троцкому, в котором предупредил его о готовящемся покушении и дал приметы Марка Зборовского. Он также предупредил Троцкого, что покушение может совершить испанец, выдающий себя за троцкиста. А. Орлов предложил Троцкому поместить объявление в местной газете, подтверждающее получение его послания. Троцкий послание получил и предложил автору прибыть для личных переговоров. Однако Орлов на встречу не явился, и троцкисты сочли это предупреждение специальной «провокацией НКВД».