В марте 1939 года Берия и Судоплатов были приняты Сталиным. Их беседа, по словам Судоплатова, развёртывалась следующим образом. Сталин предложил Берии рассказать о главных направлениях деятельности НКВД за рубежом. В ходе своего рассказа Берия сделал упор на том, что левое движение на Западе находится в состоянии серьёзного разброда из-за влияния на него Троцкого и троцкистов, которые стремятся лишить Советский Союз роли лидера мирового коммунистического движения. Чтобы устранить эту опасность, Берия предложил использовать все возможности НКВД для организации убийства Троцкого и назначить Судоплатова ответственным за проведение этой операции. Выслушав это, Сталин напомнил, что «устранение Троцкого» было ещё в 1937 году поручено тогдашнему заместителю начальника Иностранного отдела НКВД Шпигельглазу, но тот провалил это правительственное задание [807].
Возвращение Сталина в начале 1939 года к идее убийства Троцкого не означало, что в промежуток времени между заданием, порученным Шпигельглазу, и заданием, возложенным на Судоплатова, в НКВД не вынашивались и другие варианты осуществления этого зловещего сталинского замысла. В этом плане интересны воспоминания И. Я. Врачёва, активного участника левой оппозиции в 1923—1928 годах, перешедшего в 1929 году на капитулянтские позиции. В 1927 году Врачёв был исключён XV съездом ВКП(б) из партии в числе 75 наиболее видных деятелей левой оппозиции. В 1938 году он остался одним из немногих членов этой группы, уцелевших после репрессий предшествующих лет.
Осенью 1938 года Врачёв был вызван в Москву из Коми АССР, где он находился в ссылке. Ему было разрешено переехать вместе с семьей на постоянное жительство в один из подмосковных городов. Примерно в то же время сотрудники НКВД предложили ему поехать в Мексику. По словам Врачёва, он воспринял предложение «отправиться к Троцкому» с ужасом и даже обдумывал в этой связи планы самоубийства, так как боялся, что «Троцкий передаст его американским экстремистам, чтобы они с ним расправились». Однако скоро «надобность в его поездке отпала», поскольку «в Мексике было уже 25 агентов ГПУ». Рассказывая об этом, Врачёв подчёркивал, что передаёт эти сведения «в секретном порядке» и они могут быть опубликованы только после его смерти [808].
Незадолго до своего ареста Шпигельглаз направил в Мексику двух агентов из числа бывших участников войны в Испании — по кличкам «Фелипе» и «Марио». Однако после ареста Шпигельглаза осенью 1938 года было решено вернуть их в СССР. «Фелипе», прибывший в Москву в январе 1940 года, подробно доложил о системе круглосуточной охраны дома Троцкого, о порядке допуска туда посетителей и т. д. Вскоре «Фелипе» был вновь переправлен в Мексику, а собранные им сведения были использованы находившимися там террористическими группами [809].
В беседе с Берией и Судоплатовым Сталин заявил, что убийство Троцкого должно быть осуществлено в кратчайшие сроки, а именно в течение ближайшего года, до того, как разразится неминуемая мировая война. Подчеркнув, что в троцкистском движении нет крупных политических фигур, кроме самого Троцкого, он сказал: «Если с Троцким будет покончено, угроза Коминтерну будет устранена… Без устранения Троцкого, как показывает испанский опыт, мы не можем быть уверены, в случае нападения империалистов на Советский Союз, в поддержке наших союзников по международному коммунистическому движению». Сталина явно беспокоило то обстоятельство, что может повториться ситуация в Испании, когда, наряду с коммунистами, против фашистов действовали леворадикальные политические силы, враждебные сталинизму.
Как вспоминал Судоплатов, Сталин в этом разговоре предпочитал употреблять обтекаемые выражения, например, слово «акция» вместо слов «ликвидация» или «убийство».
Согласившись с тем, что Судоплатову надлежит отобрать и подготовить группу боевиков для проведения «акции», Сталин подчеркнул, что в случае её успеха «партия никогда не забудет тех, кто в ней участвовал, и позаботится не только о них самих, но и обо всех членах их семей».
Обращаясь к Судоплатову, Сталин сказал: «Докладывайте [о ходе подготовки «акции»] непосредственно товарищу Берии и никому больше, но помните: вся ответственность за выполнение этой акции лежит на вас. Вы лично обязаны провести всю подготовительную работу и лично отправить специальную группу из Европы в Мексику». В целях конспирации Сталин приказал всю отчётность, связанную с подготовкой террористического акта, представлять исключительно в рукописном виде, не привлекая к этому делу машинисток [810].