Безусловно, только хорошее знание местной специфики и повадок украинских националистов, с которыми ему приходилось сталкиваться на протяжении многих лет, помогли Судоплатову успешно решить поставленную задачу.
Следует подчеркнуть, что именно Судоплатов явился инициатором приказа от 29 декабря 1949 года, по которому рядовые участники бандформирований освобождались от уголовной ответственности в случае своего покаяния. Этот приказ значительно подорвал движение сопротивления в Западной Украине. После объявления амнистии более десяти тысяч рядовых боевиков добровольно сложили оружие, и никто из них не подвергся репрессиям. А теперь настал черед главарей подполья.
В послевоенный период украинских националистов-террористов, так и не сложивших оружие, возглавлял известный политический и военный деятель, активный член ОУН, являвшийся с августа 1943 года главнокомандующим Украинской повстанческой армией (УПА), генерал-хорунжий Роман Шухевич. Именно он был одним из организаторов массовых убийств поляков и евреев в ходе деятельности УПА в Западной Украине.
Шухевич родился 30 июня 1907 года во Львове. Окончил инженерно-строительный факультет Львовского политехнического института в 1934 году. В 1939–1942 годах активно сотрудничал с нацистской Германией: обучался в секретной школе абвера, служил в военных подразделениях Третьего рейха.
В ходе подпольной деятельности нацистский пособник и военный преступник сменил множество псевдонимов, последний из них — Тарас Чупрынка (1943–1950).
Шухевич являлся активным членом Украинской военной организации (УВО), деятельность которой сводилась к террористическим актам (поджоги, повреждения телефонной и телеграфной связи, закладка бомб), «экспроприации имущества» и политическим убийствам. Соратник и друг Коновальца, после его гибели поддержал Бандеру.
Именно Шухевич в 1945 году стал руководителем подполья ОУН и УПА на территории Западной Украины и Юго-Восточной Польши. В 1946 году ему было присвоено звание генерала-хорунжего УПА.
30 мая 1947 года Шухевич объединил остатки УПА и действующее подполье ОУН. В обращении к оуновцам он подчеркивал: «Не запугивать, а истреблять! Не надо бояться, что люди проклянут нас за жестокость. Пусть из сорока миллионов украинского населения останется половина — ничего ужасного в этом нет».
Вот с таким врагом пришлось столкнуться Судоплатову в 1950 году. Кстати, в операции по уничтожению Шухевича Павел Судоплатов принимал личное участие.
«Во Львове, — вспоминал позже Судоплатов, — я оставался полгода — развязка хоть и была неизбежной, но, как это часто бывает, все равно оказалась неожиданной. Шухевич слишком уж полагался на свои старые связи военного времени и ослабил бдительность».