Год спустя от рук Судоплатова и Майрановского погиб Теодор Ромжа, епископ Мукачевской епархии (отдельной от Львовской митрополии грекокатолической церкви). Он возглавлял грекокатоликов Закарпатья, еще недавно принадлежавшего Чехословакии. По словам Судоплатова, МГБ стало известно, что Ватикан просит Великобританию и США о помощи униатам и тесно связанным с ними «бандитским формированиям». Ромжа оставался последним грекокатолическим епископом в СССР – наверху его посчитали угрозой. В феврале 1947 года украинский министр госбезопасности Сергей Савченко представил план убийства. В конце октября в бричку Ромжи врезался грузовик, но пассажир всего лишь попал в больницу с тяжелой травмой. Судоплатов и его «Доктор Смерть» закончили дело с помощью завербованной медсестры – она вколола епископу тот же кураре.
Воспоминания самого киллера и советские архивы указывают на то, что эти преступления совершались по прямому указанию Сталина. Никто другой не имел права обрекать на смерть будущих жертв секретной группы Судоплатова. Но вот предложения устранить кого-то подавали и другие члены советского руководства. Судоплатов пишет, что на расправе с Шумским и Ромжей настаивал Хрущев – первый секретарь даже инструктировал Майрановского, когда тот готовился выехать из Киева в Ужгород. Судоплатов упоминает телефонный разговор генерала Савченко, министра госбезопасности УССР, с Хрущевым, когда последний дал добро на убийство Ромжи. Правда ли это, неизвестно, но сомнений в том, что замысел преступления созрел в Киеве, нет. И доложить об этом в Москву могли только по личному указанию Хрущева13.
В декабре 1949 года, после убийства Галана, Судоплатову дали еще более важное задание: найти и ликвидировать Романа Шухевича, главнокомандующего УПА. Шухевичу тогда было 42 года. В свое время он служил одним из командиров «Нахтигаля», спецбатальона абвера из украинских националистов. Пока Бандера сидел в Заксенхаузене, этот опытный боец взял в свои руки контроль над бандеровской ОУН на западе Украины. Судоплатов и генерал Виктор Дроздов, заместитель Савченко, мобилизовали на поиски Шухевича целую армию чекистов и секретных агентов. Удача улыбнулась им в начале марта, когда бывшая подпольщица выдала МГБ Дарью Гусяк, двадцатишестилетнюю связную вождя УПА. Судоплатов лично допросил арестованную, но та держалась стойко. В камеру подсадили сексотку. Гусяк написала записку и попросила передать ее командиру в Белогорщу, село подо Львовом. Туда молниеносно выехали шесть сотен сотрудников МГБ.
