Павел Судоплатов участвовал и в продолжавшейся много лет борьбе против вооруженных формирований украинских националистов. Чекисты в том числе пытались работать с очень влиятельной на Западной Украине униатской церковью. Организовали поездку представителей униатской церкви в Москву. Хотели попробовать привлечь церковь на свою сторону и использовать для разложения Организации украинских националистов и Украинской повстанческой армии. Вот если бы униатские священнослужители призвали бойцов УПА прекратить боевые действия против Красной армии!..

В Москву приехали архимандрит Климент Шептицкий, брат покойного митрополита Андрея, доктор философии Гавриил Костельник, священник Григорий Будзинский (как как хорошо владеющий русским языком) и личный секретарь митрополита Иван Онуфриевич Котив.

В столице с делегацией униатов 26 декабря 1944 года встретились начальники трех важнейших управлений союзного Наркомата госбезопасности — Судоплатов, Леонтьев и Федотов.

Александр Михайлович Леонтьев в войну командовал войсками НКВД по охране тыла действующей армии. Накануне приезда львовских гостей комиссара госбезопасности 3-го ранга Леонтьева утвердили начальником главного управления по борьбе с бандитизмом.

Комиссар госбезопасности 3-го ранга Павел Васильевич Федотов был в этой группе старшим, потому что руководил важнейшим вторым главным управлением НКГБ, то есть всей контрразведкой.

Судоплатов, который родился в Мелитополе, свободно говорил по-украински.

Львовских делегатов доставили в здание ведомства госбезопасности на Лубянке. Через первый подъезд (для начальства) провели в кабинет начальника секретариата наркомата Степана Соломоновича Мамулова, который работал с Берией с начала двадцатых годов. Гости, не представлявшие устройство советской жизни, проявили поразительную наивность. Они даже не поняли, где находятся.

Судоплатов, Федотов и Леонтьев и составили запись беседы:

«Мы отрекомендовались им в качестве генералов — Иванова (Федотов), Лебедева (Леонтьев) и Сергеева (Судоплатов). По позднейшим донесениям агентуры, делегаты представили себе, что были в “Политическом Управлении Красной Армии”, а нас приняли за ответственных представителей этого управления».

Гавриил Костельник долго излагал историю Западной Украины, доказывая, что галичане в результате воздействия западной культуры по своему укладу и политическим мировоззрениям значительно отличаются от украинцев восточных областей. Отсюда их предубежденное отношение к Советской власти, этим же объясняется сила бандеровского движения.

Шептицкий говорил, что советской власти на Западной Украине следовало бы действовать не так решительно, как в восточных областях, так как народ Западной Украины «не подготовлен к правильному восприятию и пониманию всех этих бесспорно полезных и нужных мероприятий».

Будзинский рассказал, что его родной брат — бандеровец и вел в свое время борьбу против немцев. Когда Красная армия стала приближаться к Галиции, он вытащил брата из леса, устроил на учебу в школу шоферов во Львове. Уже после того, как во Львове была восстановлена советская власть, его брат под давлением бандеровцев снова ушел в лес.

Чекисты тут же заметили Будзинскому, что если он сумеет брата вызвать из леса, ему будет гарантирована полная безопасность и устройство на работу. Будзинский, поблагодарив, сказал, что он вспомнил о брате не для того, чтобы ходатайствовать за него, а для того, чтобы проиллюстрировать этим примером боязнь расправы со стороны бандеровцев за отказ подчиняться их приказам и распоряжениям. Позже, когда прощались, Будзинский все-таки спросил, к кому обратиться с просьбой об устройстве брата…

Все четверо — Шептицкий, Костельник, Будзинский и Котив — осудили бандитские акции УПА Заверили московских генералов, что греко-католическая церковь будет вести борьбу с УПА путем разъяснений и проповедей. Зашел разговор о том, что члены делегации могли бы организовать встречу колеблющихся элементов из числа бандеровцев с представителями советской власти для переговоров о ликвидации бандитских формирований.

Генералы ответили, что такого рода встреча с влиятельными представителями бандеровцев желательна и делегатам — бандеровцам гарантируется безопасность и возможность уйти в лес, если даже не придем к соглашению…

Гости из Львова потом делились впечатлениями от встречи. Особо отметили, что один из генералов был украинец, что произвело очень хорошее впечатление на всех членов делегации. Это был Судоплатов.

— Ей богу, он говорит лучше меня по-украински, — сказал Костельник, — русский никогда не смог бы говорить по-украински, сколько бы он его ни изучал…

11 июля 1945 года в «Правде» появился указ президиума Верховного Совета СССР, который отменял специальные звания для начальствующего состава органов госбезопасности. Для начальствующего состава НКВД и НКГБ вводились воинские звания, установленные для офицерского состава и генералов Красной армии, та же форма одежды и те же знаки различия.

На первой полосе «Правда» напечатала роскошный портрет наркома внутренних дел Берии и указ президиума Верховного Совета СССР о присвоении ему звания Маршала Советского Союза. Указ подписали Михаил Иванович Калинин и секретарь президиума Александр Федорович Горкин. Чуть ниже была помещена фотография наркома госбезопасности Всеволода Николаевича Меркулова и указ о присвоении ему звания — генерала армии. Указ подписали Сталин как председатель Совета народных комиссаров СССР и управляющий делами правительства Яков Ермолаевич Чадаев.

А рядом — также подписанный Сталиным длинный список чекистов, получивших воинские звания. Высокое звание генерал-лейтенанта получил пятьдесят один человек. Среди них Павел Судоплатов.

Чекисты много лет искали главнокомандующего Украинской повстанческой армии Шухевича, псевдоним — генерал— хорунжий Тарас Чупринка. Со временем в служебных документах Шухевича стали именовать «Волком». Нашли 5 марта 1950 года.

Для поимки Шухевича во Львов прибыл из Москвы Судоплатов. Он продиктовал по ВЧ записку, адресованную министру госбезопасности СССР Виктору Семеновичу Абакумову и министру госбезопасности УССР Николаю Кузьмичу Ковальчуку:

«В результате суммы агентурно-оперативных мероприятий и проведенной чекистско-войсковой операции 5 марта с. г. в 8.30 утра в селе Билогорща Брюховического района Львовской области при попытке захвата оказал вооруженное сопротивление и убит известный организатор и главарь бандитско-оуновского подполья в западных областях УССР — Шухевич Роман, известный под кличками “генерал Тарас Чупринка”, “Тур”, “Билый”, “Старый”, “Батько” и другими, и захвачена живой его ближайшая помощница по подполью Дидык Галина, имевшая в подполье клички “Анна”, “Гася” и другие».

Вот как это происходило.

К восьми утра село Билогорща было оцеплено. Дом Наталии Николаевны Хробак, работавшей в райисполкоме, блокировали. Ее самой в доме не оказалось. Зато ее сын Даниил, ни о чем не подозревавший, объяснил, что родственница матери живет в центре села.