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

15 октября 1959 года Степан Бандера был обнаружен лежащим с разбитой головой на полу в подъезде дома № 7 по Крайтмайрштрассе (нем. Kreittmayrstraße) в Мюнхене, где он проживал вместе с семьёй под именем Штефана Попеля. По пути в больницу главарь ОУН(б) скончался, не приходя в сознание. Первичный диагноз – трещина в основании черепа, полученная в результате падения. Поскольку врачи пришли к выводу, что падение произошло в результате сердечного приступа, то дело было закрыто.

Прошло почти два года. И вот в ночь с 12 на 13 августа 1961 года, буквально за несколько часов до возведения Берлинской стены, в Западный Берлин из Восточного на городской электричке вместе с женой, оказавшейся восточной немкой, приехал 30‑летний мужчина, который заявил в полицейском участке, что он – сотрудник КГБ Богдан Сташинский. Опешившие немцы уже на следующий день передали его представителям ЦРУ, которым перебежчик поведал душераздирающую историю о том, что он – убийца Бандеры. Да ещё и Ребета. По его словам, орудием убийства ему послужил изготовленный в «секретной лаборатории Берии» пистолет КГБ, стреляющий стеклянными ампулами при помощи «порохового заряда». Несмотря на абсурдность подобной идеи, уголовное дело на этот раз было возбуждено, и за его расследование взялась уголовная полиция Мюнхена.

Из материалов дела следует, что причина смерти Бандеры была точно установлена – «отравление цианидом», поскольку в желудке Бандеры были найдены «явные следы синильной кислоты». Однако каким же образом удалось исследовать желудок Бандеры через три года после его смерти? Как ампула-пуля из адского пистолета-трубки попала Бандере в рот? Пистолет, кстати сказать, так и не был найден – его «реконструировали».

Если же предположить, что спусковой крючок пистолета приводил в действие механизм, разбивающий ампулу с ядом, пары которого попадали в дыхательную систему жертвы (и киллера), вызывая остановку сердца, то вот тут-то и возникает больше всего вопросов. Дело в том, что пары синильной кислоты не слишком эффективны в качестве яда. С целью убийства человека обычно применяются соли синильной кислоты (цианистый калий) – но они всасываются через желудок. А вот при вдыхании паров синильной кислоты стопроцентного летального исхода может и не быть – всё зависит от концентрации цианистого водорода в воздухе и массы других привходящих обстоятельств. Причём всё это в равной степени относится и к киллеру. Здесь тоже всё не так просто, как изобразил укроамериканец Сергей Плохий в своей книге «Человек, стрелявший ядом» («The Man With the Poison Gun», 2020): якобы убийца, двинувшись Бандере навстречу, выстрелил ему в лицо «из обоих стволов», после чего вышел из подъезда и вдохнул пропитанный противоядием платок. На самом деле молниеносная форма поражения синильной кислотой, которой в равной степени подвергаются и жертва, и киллер, сразу вызывает потерю сознания, несколько минут длятся судороги и останавливается дыхание. В этой ситуации применить антидот может только врач, тем более что в реалиях 1959 года требовалось внутривенное вливание и наложение жгутов. Вывод может быть только один: ни одна серьёзная спецслужба не воспользовалась бы для проведения тайной спецоперации столь ненадёжным орудием убийства.