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