Тот же Судоплатов признался, что в марте 1939 года Берия и Сталин лично поручили ему убить Троцкого. Сталин объявил ему: «Надо покончить с Троцким в течение этого года, до начала войны, которая неизбежна…» — и добавил: «Вы будете в подчинении непосредственно у Берии и ни у кого другого, но именно на вас полностью лежит ответственность за это задание». Началась безжалостная травля, которая через Париж, Брюссель и США докатилась до Мехико, где жил глава IV Интернационала. При участии Мексиканской коммунистической партии агенты Судоплатова подготовили первое покушение 24 мая[57], но Троцкий чудом спасся. Тогда Судоплатов изменил тактику: его агент Рамон Меркадер под фальшивым именем сумел завоевать доверие одной троцкистки и вошел в контакт со «Стариком». Ничего не подозревавший Троцкий согласился принять Меркадера и высказать ему свое мнение о статье, написанной Меркадером с позиций троцкизма. Меркадер ударил Троцкого по голове ледорубом. Тяжело раненный Троцкий издал душераздирающий крик.
Его жена и телохранители кинулись на Меркадера, который застыл над поверженным Троцким, не пытаясь сопротивляться. Троцкий скончался на следующий день.
Связь между коммунистическими партиями, секциями Коминтерна и службами НКВД была разоблачена Львом Троцким, который прекрасно сознавал, что Коминтерн находится во власти ГПУ — НКВД. В письме к Генеральному прокурору Мексики от 27 мая 1940 года, три дня спустя после первой попытки покушения Троцкий писал: «Организация ГПУ прочно внедрила свои традиции и методы за пределами Советского Союза. ГПУ нуждается в законном или полузаконном прикрытии своей деятельности и в окружении, благоприятном для вербовки агентов; оно находит это окружение и это прикрытие в так называемых коммунистических партиях». В своей последней статье по поводу того же покушения 24 мая он снова в подробностях возвращается к операции, жертвой которой чуть было не оказался. Для него ГПУ (Троцкий употреблял название, принятое в 1922 году, когда он еще стоял у кормила власти) было «главным органом власти Сталина», «орудием тоталитарной власти» в СССР; по его словам, «дух раболепия и цинизма распространился в Коминтерне и отравляет рабочее движение до мозга костей». Он подробно говорит о взаимосвязи двух организаций — ОГПУ и Коминтерна, — которая во многом определяет политику на уровне коммунистических партий: «Как организации, ГПУ и Коминтерн не идентичны, но они неразрывно связаны друг с другом. Одна из них подчиняется другой, и это не Коминтерн приказывает ГПУ, а, напротив, ГПУ полностью властвует над Коминтерном».
