В 1935 году П.А. Судоплатов (псевдоним «Андрей») был внедрён в руководство организации украинских националистов (ОУН) в Берлине, проходил учёбу в специальной партийной школе НСДАП в Лейпциге. Вошёл в ближайшее окружение лидера ОУН, бывшего полковника австро-венгерской армии Е. Коновальца, которого сопровождал в инспекционных поездках в Париж и Вену. По личному поручению И.В. Сталина 23 августа 1938 года в Роттердаме «Андрей» ликвидировал руководителя ОУН Евгения Коновальца. За проведение этой акции П.А. Судоплатов был награждён орденом Красного Знамени. Продвигаясь по служебной лестнице в органах госбезопасности, в 1939 году П.А. Судоплатов был назначен заместителем начальника 5-го отдела ГУГБ НКВД СССР. Тогда же вновь по личному распоряжению И.В. Сталина он руководил подготовкой и проведением операции «Утка», результатом которой стала физическая ликвидация 20 августа 1940 года в Мексике Л.Д. Троцкого (Бронштейна), за что П.А. Судоплатов был отмечен орденом Красной Звезды.
С началом Великой Отечественной войны П.А. Судоплатов возглавил Особую группу при НКВД СССР, с октября 1941 года — 2-й отдел НКВД СССР. Одновременно с этим до июля 1942 года являлся заместителем начальника 1-го (разведывательного) управления НКВД СССР. С января 1942 года — начальник 4-го (партизанского) управления НКВД СССР, созданного на базе расформированного 2-го отдела. Руководил разведывательно-диверсионными и партизанскими операциями, проведением террористических актов в отношении высших сановников гитлеровской Германии, координировал работу агентурной сети, участвовал в обобщении материалов по атомной проблематике.
В послевоенное время возглавлял различные диверсионно-разведывательные структуры НКВД, НКГБ, МГБ, МВД СССР. Принимал участие в проведении акций физического устранения ряда «врагов народа», в том числе лидеров националистов и религиозных деятелей на Западной Украине. После смерти Л.П. Берия П.А. Судоплатова арестовывают. До 1958 года он находился под следствием и был осуждён (статья 17–58 п. 16 УК РСФСР) на 15 лет тюремного заключения. В 1968 году вышел на свободу, занимался литературной деятельностью.
18 октября 1991 года был реабилитирован. Умер 24 сентября 1996 года. Похоронен на Донском кладбище в Москве. Генерал-лейтенант (1945 г.). Награждён орденом Ленина, тремя орденами Красного Знамени, орденом Суворова II степени, двумя орденами Красной Звезды, орденом Отечественной войны I степени, медалями, знаком «Заслуженный работник НКВД».
С начала Великой Отечественной войны подготовка диверсантов-разведчиков и специальных диверсионно-разведывательных групп (отрядов), направляемых для действий в тылу противника по линии НКВД СССР, стала осуществляться в подмосковном учебном центре. Данный центр (район Балашихи) был создан на основании приказа по народному комиссариату внутренних дел от 27 июня 1941 года. В октябре того же года учебный центр был реорганизован в отдельную мотострелковую бригаду особого назначения (далее «ОМСБОН». —