Убийство Коновальца прославило Судоплатова в кругах посвященных и дало толчок его карьере. Он оправдал доверие и во время Второй мировой – руководил диверсиями и ликвидацией важных фигур за линией фронта. После войны его таланты оставались так же востребованы. В сентябре 1946 года он проник в купе поезда, что шел из Саратова в Москву. Жертвой Судоплатова стал Александр Шумский, нарком образования УССР в 20-е годы. Обвиненный в буржуазном национализме, он провел много лет в тюрьме и ссылке, а теперь пожелал вернуться на Украину. Соучастником убийства был полковник Григорий Майрановский, начальник токсикологической лаборатории МГБ. «Ночью участники группы, возглавлявшейся Судоплатовым, вошли в купе, зажали Шумскому рот, после чего Майрановский ввел ему яд», – утверждается в материалах уголовного дела, возбужденного после смерти Сталина. Вскрытие не обнаружило следов кураре, который использовал убийца, и причиной смерти назвали кровоизлияние в мозг.

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

Воспоминания самого киллера и советские архивы указывают на то, что эти преступления совершались по прямому указанию Сталина. Никто другой не имел права обрекать на смерть будущих жертв секретной группы Судоплатова. Но вот предложения устранить кого-то подавали и другие члены советского руководства. Судоплатов пишет, что на расправе с Шумским и Ромжей настаивал Хрущев – первый секретарь даже инструктировал Майрановского, когда тот готовился выехать из Киева в Ужгород. Судоплатов упоминает телефонный разговор генерала Савченко, министра госбезопасности УССР, с Хрущевым, когда последний дал добро на убийство Ромжи. Правда ли это, неизвестно, но сомнений в том, что замысел преступления созрел в Киеве, нет. И доложить об этом в Москву могли только по личному указанию Хрущева13.

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

Когда оперативники ворвались в дом, где скрывался Шухевич, тот стал отстреливаться и погиб на месте. В записке Судоплатова читаем:

Одна из ран наводила на мысль, что Шухевич застрелился во время боя, чтобы не попасть в плен. Как бы то ни было, Судоплатов доложил в Москву об успехе операции – еще одним главарем украинских националистов стало меньше14.

С гибелью Шухевича значение Бандеры как символа сопротивления возросло и стало абсолютно несоразмерно его практическому влиянию на украинские дела. Убийство подпольщиками пропагандиста Ярослава Галана только закрепило первенство Бандеры в списке заклятых врагов советской власти. Хрущев требовал его головы. По некоторым сведениям, осенью 1949 года Верховный суд СССР вынес Бандере смертный приговор. Судоплатов рассказывал, что вскоре после смерти Сталина новый партийный вождь вызвал его в Кремль и велел «подготовить план ликвидации бандеровского руководства, стоящего во главе украинского фашистского движения в Западной Европе, которое имеет наглость оскорблять руководителей Советского Союза»15.

Апрельским вечером 1950 года милиционер в штатском постучал в дверь скромной крестьянской хаты в селе Борщовичи близ Львова. Дом принадлежал почтенному семейству Сташинских. Отец плотничал и был известным книголюбом, мать вела хозяйство. У них было две дочери немного старше двадцати лет и сын, едва достигший совершеннолетия16.

Сташинские имели меньше гектара земли, но приход коммунистов этих убежденных патриотов Украины никак не порадовал. Именно у них дома соседи слышали национальный гимн – нередко впервые в жизни – и видели трезубец, герб Украинской Народной Республики, разгромленной большевиками в 1920 году. Галичина до 1939 года попала под власть Польши, так что распевать украинский гимн и выставлять напоказ герб было занятием вовсе не безопасным. Советская аннексия открыла список большевистских жертв среди членов семьи. В октябре 1940 года чекисты схватили их близкого родственника – тридцатишестилетнего Петра Сташинского, активиста культурного возрождения и члена ОУН. В июне 1941-го его расстреляли во львовской тюрьме за несколько дней (если не часов) до того, как советская администрация оставила город. Та же участь постигла тысячи политзаключенных. Сташинские очень тяжело переживали гибель Петра.

В 1944 году, когда Красная армия вновь заняла Галичину, Сташинские начали изо всех сил помогать УПА. Они даже укрывали хлопцев из лесу в своем доме. Иногда к ним приходило человек двадцать-тридцать, и хозяйка собирала еду для гостей по соседям. Ее дочери Ирина и Мария стали связными подпольщиков. Обе в итоге попали за решетку. «Когда их выдали властям, то отвезли в тюрьму в Ярычев. И так побили, что искалеченная Мария не вышла замуж. Она говорила: „Кому я нужна такая погубленная?“» – припоминала много лет спустя одна соседка. Ирина, учительница в местной школе, потеряла работу. Семья попала в черные списки МГБ, так что отец держал запас сухарей на случай вынужденной поездки в Сибирь17.

Теперь страж порядка желал видеть восемнадцатилетнего Богдана. Семья им гордилась – он первым из Сташинских пытался получить высшее образование. Девчата тоже не обходили вниманием стройного, осанистого юношу с открытым лицом, высоким лбом, скорее крупным носом и ямочкой на подбородке. Он высоко зачесывал черные волосы и всегда опрятно одевался. Богдан родился 4 ноября 1931 года, учился в школе при поляках, при советах, при немцах и снова при советах. Преподавали там всегда по-украински. В зависимости от страны-оккупанта, вторым языком в программу ставили то польский, то русский, то немецкий, то снова русский. В 1945 году Сташинский переехал в близлежащий Львов, окончил школу, но в мединститут не поступил – его мечта стать врачом не сбылась. Вместо этого он изучал математику в педагогическом. Каждые несколько дней он ездил на поезде домой пополнить запас съестного. Купить билет ему было не на что, поэтому он катался зайцем.