После смерти Седова «Тюльпан» остался не у дел. К тому же к нему с недоверием относились «Соседка» (Л. Эстрин) и гражданская жена Седова Жанна. Его пытались устроить непосредственно к Троцкому в качестве охранника, но из этого ничего не вышло. Центр продолжал требовать прямого проникновения к Троцкому, и из Испании и СССР в Мексику стали приезжать люди, готовые к выполнению особых заданий. Но никому к Троцкому проникнуть не удалось. Сталину надоела эта бесплановая суета вокруг Троцкого (или настало нужное время), и он решил лично поставить задачи исполнителям приказа о ликвидации Троцкого.
В марте 1939 года в Кремль был вызван Лаврентий Берия, недавно назначенный на пост наркома внутренних дел. Он взял с собой комиссара безопасности 3-го ранга, Павла Анатольевича Судоплатова, который в это время находился не у дел и ожидал ареста, но в действительности намечался на должность заместителя начальника ИНО. Вот как вспоминал Судоплатов об этой встрече.
«Сталин был внимательным, спокойным и сосредоточенным, слушая собеседника, он обдумывал каждое сказанное ему слово. Берию Сталин выслушал с большим вниманием. По мнению Берии, левое движение за рубежом находилось в состоянии серьезного разброда из-за попыток троцкистов подчинить его себе. Тем самым Троцкий и его сторонники бросали серьезный вызов Советскому Союзу. Они стремились лишить СССР позиции лидера мирового коммунистического движения. Берия предложил нанести решительный удар по лидеру троцкистского движения за рубежом и назначить меня ответственным за проведение этих операций. Моя задача состояла в том, чтобы, используя все возможности НКВД, ликвидировать Троцкого. Возникла пауза. Разговор продолжил Сталин.
— В троцкистском движении нет важных политических фигур, кроме самого Троцкого. Если с Троцким будет покончено, угроза Коминтерну будет устранена.
Сталин начал неторопливо высказывать неудовлетворенность тем, как ведутся разведывательные операции. По его мнению, в них отсутствовала должная активность. Он подчеркнул, что устранение Троцкого в 1937 году поручалось Шпигельгласу, однако тот провалил это важное правительственное задание. (В хранящемся в архиве СВР документе 1946 года сказано: «…до 1940 года предпринято несколько попыток ликвидации Троцкого. Организация дела была такова, что в настоящее время невозможно сказать, кто именно тогда был привлечен к этому делу, где эти люди, и в какой степени они информированы о существе дела и его организаторах». От себя добавим, что неизвестно и то, имели ли место эти попытки.)
Затем Сталин посуровел и, чеканя слова, словно отдавая приказ, проговорил:
— Троцкий должен быть устранен в течение года, прежде чем разразится неминуемая война… Без устранения Троцкого, как показывает испанский опыт, мы не можем быть уверены, в случае нападения империалистов на Советский Союз, в поддержке наших союзников по международному коммунистическому движению. Им будет очень трудно выполнить свой интернациональный долг по дестабилизации тылов противника, развернуть партизанскую войну.
После оценки международной обстановки и предстоящей войны в Европе Сталин перешел к вопросу, непосредственно касавшемуся меня. Мне надлежало возглавить группу боевиков для проведения операции по ликвидации Троцкого, находившегося в это время в изгнании в Мексике. При этом Сталин избегал слова «ликвидация», говорил об «акции», об «устранении».
В случае успеха операции, пообещал Сталин, партия никогда не забудет тех, кто в ней участвовал, и позаботится не только о них самих, но и о членах их семей.
Я попросил разрешения привлечь к делу ветеранов диверсионных операций в Гражданской войне в Испании.
— Это ваша обязанность и партийный долг — находить и отбирать подходящих и надежных людей, чтобы справиться с поручением партии. Вам будет оказана любая помощь и поддержка. Докладывайте непосредственно товарищу Берии и никому больше. Представляйте всю отчетность по операции исключительно в рукописном виде.
Аудиенция закончилась, мы попрощались и вышли из кабинета».
В тот же день Судоплатов был назначен заместителем начальника разведки и занял кабинет, в котором до ареста сидел несчастный Шпигельглас, к этому времени уже расстрелянный. Так началась операция, вошедшая в историю советской разведки под названием «Утка».
Так как проникнуть на виллу или в окружение Троцкого не удавалось, в Мехико была начата шумная кампания против Троцкого. На улицах города были расклеены листовки с требованиями выслать Троцкого из страны. В них Троцкого обвиняли и в предательстве интересов рабочего класса, и в сотрудничестве с фашистами и иностранными разведками, и в подготовке военного переворота в Мексике с целью установления фашистской диктатуры.