За время пребывания в Германии на Банд еру не раз готовились покушения. Но до октября 1959 года Проводнику ОУН удавалось счастливо избегать опасности.
15 октября 1959 года примерно в 12.55 Степан Бандера без охраны вошел в запирающийся на ключ подъезд своего дома. В 13.05 его еще живого нашли на лестничной площадке первого этажа. Лицо Бандеры было покрыто черными и синими пятнами. По дороге в больницу он умер. Врач, осматривая труп, обнаружил под правой подмышкой (Бандера был левшой) кобуру с револьвером и позвонил в полицию. Было установлено, что причиной смерти стало отравление цианистым калием. Более никаких сведений полиции установить не удалось. Пользуясь современной отечественной терминологией, убийство стало стопроцентным «глухарем».
12 августа 1961 года в полицию Западного Берлина обратились Богдан Сташинский и его жена Инге Поль. Сташинский сообщил, что он является сотрудником КГБ и совершил два политических убийства украинских националистов: Льва Ребета и Степана Бандеры. Все подробности убийства этих двух человек сейчас известны в изложении этого перебежчика.
Богдан Сташинский — выходец из небольшого западно-украинского села. Однажды, еще будучи старшеклассником, он был задержан милицией за безбилетный проезд в поезде. Им почему-то заинтересовалось КГБ. На допросе он признался в том, что члены его семьи занимаются в подпольной националистической деятельности. Вскоре он уже сотрудничал с КГБ, помогая выявлять и арестовывать остатки националистического подполья.
В 1952 году Сташинского начали готовить к работе за границей. Он изучал языки и разведдело. Через два года он был отправлен в Польшу, а затем под псевдонимом Йозефа Лемана — в Восточную Германию. Первое время Сташинский был связным. Вскоре произошло событие, впоследствии перевернувшее всю жизнь агента КГБ. Он встретил немецкую девушку Инге Поль и влюбился. Это не помешало ему доложить о своей подруге начальству, которое проверило прошлое девушки и не нашло ничего подозрительного.
Между тем советские власти продолжали испытывать некоторое волнение по поводу деятельности украинских националистов, руководимой из Германии. Сташинскому поручили ликвидировать двух лидеров украинских националистов: Льва Ребета и Степана Бандеру. Лев Ребет — идеолог национализма, публицист и писатель — оказался более легкой целью.
Сташинский сменил псевдоним и стал Зигфридом Дрегером. Под этим именем он приехал в Мюнхен и поселился в гостинице, неподалеку от эмигрантского учреждения, в котором, как было известно, работал Ребет. Несколько дней Сташинский-Дрегер выслеживал свою жертву и выбирал место предстоящего убийства. Вскоре подходящее место было найдено. Им стало здание редакции, с которой сотрудничал Ребет.
Утром 12 октября 1957 года Лев Ребет вышел из трамвая и отправился к зданию редакции. Сташинский обогнал его, поднялся по винтовой лестнице на второй этаж и затем, услышав внизу шаги, стал спускаться. Встретившись с Ребетом лицом к лицу, Сташинский выстрелил ему в голову из специального оружия. Это был небольшой однозарядный цилиндр, стреляющий легколетучим жидким ядом. Пары яда вызывали образование тромбов в кровеносных сосудах мозга. Выстрелив, Сташинский, не останавливаясь, продолжил спускаться по лестнице. Экспертиза установила, что причиной смерти Льва Ребета стал сердечный приступ.
Начальство поздравило Сташинского с успехом и вручило ему в подарок фотоаппарат. После чего агент начал готовить второе покушение.
Сташинский получил сведения о том, что Проводник ОУН будет выступать в Роттердаме, на церемонии памяти Евгения Коновальца. Агент под новым псевдонимом (Ганс-Иоахим Будайт) отправился в Голландию. Церемония проходила на могиле Коновальца. Возле ворот кладбища Сташинский увидел автомобиль «опель», на котором, по имеющимся сведениям, ездил Бандера. Когда Проводник ОУН произносил речь, Сташинский стоял недалеко от могилы и хорошо рассмотрел его. Но сфотографировать Банд еру охрана не дала.
Выследить Банд еру оказалось непросто. Сташинский совершил с этой целью четыре поездки в Мюнхен (по легенде Будайта, он проживал в Дортмунде), но все усилия оказывались тщетными. Тогда ему пришла в голову до смешного простая мысль. Он решил поискать в телефонном справочнике человека по фамилии Поппель — КГБ было известно, что Бандера проживает в Мюнхене под этим псевдонимом. Неожиданно такая наивная попытка дала результат: Поппель проживал по адресу Крейтмайр-штрассе, 7.
Оставалось получить орудие убийства и решить одну проблему: дверь на подъезде дома закрывалась на ключ. В этот раз Сташинскому выдали новое оружие. По принципу действия оно не сильно отличалось от того, которым был убит Ребет, но было двуствольным. Кроме того, агент привез с собой в Мюнхен набор отмычек.
Отмычки не подошли к замку. Наконечник одной из них отломался и упал в механизм замка. Через два года этот обломок стал подтверждением слов Сташинского. По следам на одной из отмычек специалисты в Карлхорсте (где находилась явочная квартира советской разведки) изготовили несколько ключей. В следующий раз Сташинский без оружия отправился в Мюнхен, только для того, чтобы проверить, подойдут ли ключи. Одним из них агент смог частично провернуть механизм замка и сам доделал ключ напильником. Получив доступ в подъезд, Сташинский побывал там и увидел табличку «Поппель» на двери одной из квартир четвертого этажа. Теперь все было готово.
В начале октября 1959 года Сташинский вновь прибыл в Мюнхен. На этот раз он привез оружие. 15 октября, в час дня агент увидел, что «опель» Бандеры заезжает в гараж. Сташинский открыл дверь подъезда и пошел наверх пешком, рассчитывая, что Бандера тоже лифтом не воспользуется. Но тут он услышал наверхуженские голоса и вынужден был пойти обратно. На втором этаже Сташинский вызвал лифт. В тот момент, когда кабина подъехала, мимо агента прошла женщина, а Бандера открыл дверь в подъезд. Сташинский начал спускаться. Когда он вышел в вестибюль, оказалось, что Бандера все еще стоит в дверях, видимо, он пропускал даму. В правой руке у него была тяжелая сумка с продуктами, левой он доставал из кармана ключ. Сташинский подошел к двери и спросил у своей жертвы на немецком языке: «Что, не работает?», «Нет, все в порядке», — ответил Бандера, взглянув на Сташинского. Оказавшись, таким образом, лицом к лицу со своей жертвой, Сташинский поднял завернутое в газету оружие и выстрелил из обоих стволов. Выходя за дверь, он краем глаза увидел, как Бандера стал оседать набок.
Добравшись до Восточного Берлина, Сташинский встретился с руководством и дал подробный отчет о проведенном деле. Затем ему приказали отправляться в Москву за наградой. «За выполнение важного государственного задания в исключительно трудных условиях» Сташинский получил орден Красного Знамени. Казалось, что теперь карьера его обеспечена. Почему же уже через два года он бежал на Запад и сам обрек себя на длительное заключение, сознавшись в двух убийствах? Дело в том, что, воспользовавшись теплым приемом начальства, агент сообщил, что собирается жениться на Инге Поль. Вначале ему цинично предложили откупиться от невесты деньгами. Но не все последователи «железного Феликса» могли легко отказаться от своих чувств. Сташинский стал настаивать. Воспользовавшись тем, что орден ему вручал лично председатель КГБ Александр Николаевич Шелепин, агент лично обратился к нему за разрешением на брак.
