Сразу же после совещания Судоплатов вместе с Селивановским убыли в Львовское областное МГБ, где создали штаб по борьбе с националистическим подпольем на Западной Украине.
По имеющимся сведениям, с 1943 года вооруженное сопротивление в этих местах возглавлял Роман Шухевич. Это был ярый враг советской власти, в годы войны — гауптман, заместитель командира батальона «Нахтигаль», отличившегося зверствами в отношении местного населения на территории Украины и Польши, организатор Волынской резни. Обладая незаурядной храбростью и специальной подготовкой, он считался неуловимым.
В то время как чекисты разыскивали его в окрестностях Львова, Шухевич находился в кардиологическом санатории на берегу Черного моря под Одессой.
Спустя месяц Судоплатов получил агентурные сведения о возвращении объекта в город, где тот встретился с несколькими видными деятелями культуры и даже послал от своего имени венок на похороны одного из них. Этот рискованный жест вызвал разговоры в городе, и агент МГБ, внедренный в их круг, подтвердил присутствие Шухевича в районе Львова. Оперативному штабу, в свою очередь, удалось установить личность четырех его телохранителей-женщин, которые одновременно были любовницами бандита. Далее была спланирована операция, в результате которой Шухевича планировалось захватить живым, однако в ходе задержания тот оказал вооруженное сопротивление и был убит. Оставшееся без лидера вооруженное националистическое подполье пошло на спад, полугодовая командировка Судоплатова во Львов закончилась, он был отозван в Москву, откуда продолжил начатую работу.
В результате органами МГБ был установлен и изъят архив бандеровского движения, тайно вывезенный националистами из Львова и хранившийся в Ленинградской публичной библиотеке; захвачен начальник оуновской службы безопасности Матвиенко, заброшенный англичанами в Ровно. Последний был склонен к сотрудничеству и дал ценные сведения. А ещё выступил на пресс-конференции, устроенной в Киеве украинским руководством, с осуждением бандеровского движения, призвав эмиграцию и оуновцев, сражавшихся в бандитских отрядах, к примирению.
Наступил март 52-го и Судоплатова отправили в очередную командировку, на этот раз — в Узбекистан.
Пять лет назад вооруженные отряды курдов под командованием муллы Мустафы Барзани вступили в бой с шахскими войсками, перешли советско-иранскую границу и оказались на территории Азербайджана. Эта этническая группа, проживавшая в Ираке, Иране и Турции, испытывала всяческие притеснения, а представители английских властей, заигрывавших с ней в период оживления прогерманских настроений в руководящих кругах Тегерана в 1939–1941 годах, после ввода английских и советских войск в Иран отказали ей в поддержке.
Прорвавшиеся через границу боевые отряды Барзани насчитывали до двух тысяч бойцов, с ними находилось столько же членов их семей. Советские власти сначала интернировали курдов и поместили в лагерь. Затем по приказу Абакумова, согласованному со Сталиным, туда для переговоров выехал Судоплатов. Он предложил Барзани с его людьми политическое убежище с последующим временным расселением в сельских районах Узбекистана поблизости от Ташкента.
Барзани Павел был представлен как Матвеев, заместитель генерального директора ТАСС и официальный представитель советского правительства. Впервые в своей жизни Павел встречался с настоящим вельможей-феодалом. Вместе с тем Барзани произвел на него впечатление весьма проницательного политика и опытного военного руководителя.
Барзани рассказал, что за последние сто лет курды поднимали восемьдесят восстаний против персов, иракцев, турок и англичан и множество раз обращались за помощью к России, которая, как правило, её оказывала. Поэтому, по его словам, с их стороны вполне естественно обратиться к советскому правительству за помощью в тяжелое для них время, когда иранские власти ликвидировали Курдскую республику.
Советский Союз же со своей стороны был заинтересован в использовании курдов в проводимой им линии по ослаблению английского и американского влияния в странах Ближнего Востока, имеющего с ним общую границу. Судоплатов объявил Барзани, что советская сторона согласна, чтобы он вместе с частью офицеров прошли спецобучение в советских военных училищах и академии. Заверив при этом, что расселение курдов в Средней Азии будет временным, пока не созреют условия для их возвращения в Курдистан.