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