Он служил в оперативно-разведывательном отряде специального назначения «Победитель», который с июня 1942 года действовал в районе города Ровно. Там были глухие леса, где укрывались заброшенные в немецкий тыл чекисты. Немецкое оккупационное командование выбрало этот город в качестве столицы рейхскомиссариата Украины. Здесь находились штабы и основные немецкие учреждения, представлявшие оперативный интерес для советских разведчиков и диверсантов. Командовал спецотрядом капитан госбезопасности Дмитрий Николаевич Медведев.

Легендарный Кузнецов в марте 1944 года попал в засаду, устроенную украинскими националистами. Его убили оуновцы.

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

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

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

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

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

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

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

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

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

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

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

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