Этой операции придавалось очень большое значение. И на это были причины. Связь с ячейками украинских националистов осуществлялась лично через Коновальца. Он сам посылал и встречал оттуда курьеров. Соблюдая секретность, полковник ничего не рассказывал остальным членам ОУН, а лишь в общих чертах информировал о положении на востоке Украины. Делалось это с целью предотвращения крушения всей сети организации — о целостной картине имел представление 1 человек.
Возможно, замысел был не таким уж удачным, поскольку советская разведка смогла 1 ударом расстроить формировавшуюся годами систему националистического подполья на Украине.
На очередном приеме у Сталина разведчику поручили руководить операцией по нейтрализации Л. Д. Троцкого. Для этого создавались группа нелегалов «Конь» во главе с мексиканским художником Д. А. Сикейросом и группа «Мать» испанца К. Меркадера. В 1940 г. все действующие лица собрались в Мексике.
Попытка убийства, предпринятая группой «Конь», не увенчалась успехом. Один из членов группы познакомился с охранником дома «объекта». Так что 23 мая 1940 г. ворота виллы были открыты без каких-либо подозрений. Охранника тут же «сняли», в дом проникли автоматчики и расстреляли кровать Троцкого. Но проверить ее никто не удосужился. На самом деле бывший советский партийный деятель прятался под кроватью.
Центр узнал о провале и задействовал Меркадера, который к тому времени уже стал «женихом» одной из доверенных сотрудниц Троцкого С. Агелоф. Поэтому Рамон имел возможность посещать дом Троцкого и встречаться с ним. После неудавшегося покушения возникла опасность задержания и раскрытия Меркадера. Судоплатов обратился по этому вопросу к Берии, а тот — к Сталину. Вождь дал добро на продолжение операции.
20 августа 1940 г. Меркадер дал почитать Троцкому посвященную ему газетную статью. Под одеждой советский агент прятал альпинистский ледоруб, которым предполагалось совершить убийство. Когда Лев Давидович знакомился с заметкой, он немного повернул голову, и ледоруб опустился неточно. Троцкий закричал, прибежали охранники и не дали растерявшемуся «киллеру» завершить дело. Впрочем, 21 августа раненый умер в больнице.
Меркадера приговорили к 20 годам тюремного заключения. Он вернулся в СССР в 1960 г. и стал Героем Советского Союза. В это время Судоплатов томился во Владимирской тюрьме.
В начале Великой Отечественной войны, 5 июля 1941 г., Павла поставили во главе Особой группы при наркоме внутренних дел. В ее задачи входило руководство разведывательно-диверсионной деятельностью в тылу немецких войск. Указывать все направления его работы — занятие довольно утомительное, настолько их было много. Скажем только, что в их реализации как никогда проявился незаурядный организационный талант Судоплатова.