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