Сталин продолжил попытки добиться выдачи ему врага руками мирового сообщества. В 1938 году Советский Союз предлагает при Лиге Наций учредить специальный «Антитеррористический трибунал» для решения таких вопросов в отношении лиц, обвиняемых какой-либо страной в терроризме, – тогда это было диковинное предложение, ведь Лига Наций «антитеррористической борьбой» тогда не была озабочена, как ООН в начале XXI века. Но кульбиты советской власти уже мало кого удивляли: в 1918 – 1920-х годах она не стеснялась понятия «красный террор» и фактически признавала тем свою ВЧК ведущей террористическую деятельность против политических противников. Ленин в своих депешах без колебаний требовал «больше террора». А двадцать лет спустя вдруг стали главными глашатаями антитеррористической борьбы в мировых масштабах, опережая на полвека Клинтона с Бушем.
Но Лига Наций и на эту удочку не клюнула, никакого антитеррористического международного трибунала по предложению из Москвы не учредив. Радостно откликнулся на советские инициативы в изгнании только сам Троцкий, поддержав это сталинское предложение и сообщив, что он лично приедет на этот трибунал и докажет, что власть Сталина и есть главная в мире банда террористов. Поняв, что переиграть международное право своими своеобразными доказательствами и инициативами не удастся, Сталин после этого решил и действовать своими методами, доставая опасного эмигранта рукой НКВД.
Еще одним обстоятельством, вызвавшим к жизни тайную акцию советской разведки по ликвидации Троцкого, стало опасение получить сильное троцкистское подполье внутри самого СССР. Хотя значительная часть репрессированных за троцкизм или участие в тайных группах «троцкистского заговора» конца 30-х годов состояла из непричастных к этому движению советских граждан или давно прекративших оппозиционную деятельность бывших троцкистов. Настоящее подполье сторонники Троцкого создать в СССР пытались. И в партии, и в армии, и в самом ГПУ тогда сторонников троцкистской платформы было достаточно. Страх перед созданием такого подполья оставался, и приговор Троцкому в Москве выносили и по этой причине. Как и по той причине (ею позднее многие чекисты пытались оправдать целесообразность тайного убийства Троцкого), что он был готов на союз с любым иностранным государством для свержения сталинской власти в Советском Союзе и последующего раздувания его любимой мировой революции, в том числе и с нацистской Германией. Хотя германофильские симпатии Троцкого чекисты и их последователи явно преувеличивают, и сторонников Троцкого так же преследовали в гитлеровской Германии, как и просоветских коммунистов, лидер германских троцкистов Монат убит гестапо, как и лидер коммунистов Тельман, а гитлеровская официальная газета НСДАП «Фёлькишер беобахтер» Троцкого иначе как «советско-жидовской ищейкой» не называла.
Пожалев, что Троцкого в конце 20-х просто выгнали из Советского Союза в эмиграцию, где он не смирился, а развернул яростную борьбу против советской власти, Сталин отдал приказ о ликвидации Троцкого за рубежом силами советской разведки. Сама операция «Утка», приведшая к убийству Троцкого, явилась только финальным аккордом многолетней охоты на этого видного изгнанника и вождя международного троцкизма. Уткой в этой операции разведки НКВД именовался сам Лев Троцкий, лицензию на отстрел этой «птицы» Сталин лично дал своим чекистам. Это еще с 1936 года было поручено наркому НКВД Ежову, но тот до своего снятия и ареста не успел выполнить указание вождя. И в 1939 году исполнение операции «Утка» Сталин поручил новому наркому НКВД Берии. А тот главным ответственным за операцию в своем ведомстве назначил Павла Судоплатова, только что схожим образом «разобравшегося» с главой украинских националистов ОУН Коновальцем на чужой территории в Голландии, за что получившего пост заместителя начальника внешней разведки в НКВД. Сам Судоплатов в мемуарах вспоминал, как они с Берией докладывали Сталину в его кремлевском кабинете о ходе подготовки к охоте на «утку» и как Сталин при этом сказал им, что в любом случае будут знать, что Троцкого убил сталинский НКВД, но нельзя оставить тому прямых доказательств и улик.
Началась эта долгая охота еще в 1936 году при наркоме Ежове на Лубянке, и возглавлял поначалу ее знаменитый специалист по тайным операциям ИНО НКВД Сергей Шпигельгласс по кличке Дуглас. Хотя российский историк генерал Волкогонов полагал, что такой приказ Шпигельглассу поступил еще раньше, при Ягоде, году в 1934-м или 1935-м. К этой операции привлекли лучшие кадры 5-го спецотдела НКВД, занимавшегося тайными акциями. Затем подключили и существовавшую параллельно ему в НКВД «Особую группу» Серебрянского, ликвидировавшую в 1930 году в Париже генерала Кутепова. В составе НКВД «Особая группа» сохраняла свою автономию, подчиняясь только наркому, будучи засекреченной внутри самого НКВД и имевшей штаб отдельно от Лубянки в неприметном особнячке на Гоголевском бульваре.