В отличие от Льва Ребета, которого удалось «ликвидировать» с первой попытки, на Степана Бандеру агенты Москвы охотились лет десять. Известно, как минимум, о шести попытках его убийства.
В 1947 году его должен был «ликвидировать» по приказу МГБ СССР некий Александр Мороз. Покушение было раскрыто службой безопасности ОУН.
В начале 1948 года из Польши в Западную Германию прибыл агент МГБ Владимир Стельмашук (оперативные псевдонимы «Жабски» и «Ковальчук»), капитан подпольной польской Армии Краевой. Снова профессионально сработала служба безопасности ОУН и предотвратила убийство лидера западноукраинских националистов.
В 1950 году Москва санкционировала подготовку очередного покушения на Степана Бандеру. Осенью 1952 года из Чехословакии прибыли два агента Москвы с документами на имена Легуди и Леман. Правоохранительные органы ФРГ арестовали их по подозрению в шпионаже.
На следующий год данные о жертве начал собирать агент МГБ, немец с Волыни Степан Либгольц (оперативный псевдоним «Липпиц»). В Мюнхене он попал под наблюдение службы безопасности ОУН и спешно перебрался в Восточную Германию.
В 1957 году за Степаном Бандерой начал наблюдать агент чехословацкой военной разведки Никифор Горбанюк. Он проживал в Мюнхене с 1923 года. В 1958 году, обнаружив за собой слежку, он исчез из ФРГ.
В марте 1959 году в Мюнхене был арестован немецкой криминальной полицией некий Винцик, якобы работник какой-то чешской фирмы. Этот человек активно разыскивал адрес школы, где учился тринадцатилетний сын Степана Бандеры Андрей.
Седьмая попытка была успешной. Поздним утром в четверг 15 октября 1959 года жильцы одного из домов в городе Мюнхене сообщили в службу «Скорой помощи» о мужчине, лежащем на лестничной площадке. Лицо у него было в синяках и пошло черными и синими пятнами, а костюм запачкан кровью. Умирающий страшно и визгливо что-то кричал по-украински. Рядом с ним стояла сумка с продуктами. В левой руке он сжимал связку ключей. По дороге в больницу этот человек скончался.
Врач при осмотре тела обнаружил спрятанную под пиджаком кобуру с пистолетом и сообщил о находке в правоохранительные органы. Полиция быстро установила личность умершего — некий Стефан Поп цель, а судмедэксперт констатировал факт «наступления смерти в следствии насилия, путем отравления цианистым калием». При тщательном осмотре трупа на лице были обнаружены микроскопические осколки оболочки ампулы с ядом. А верхняя губа имела глубокий порез.
Через несколько часов выяснилось, что владельца паспорта на самом деле звали Степаном Бандерой. После этого вопрос о том, кто «заказал» жертву, у полиции отпал сам собой. Разумеется, Москва! Теоретически жертву могли убить бывшие соратники по ОУН — между ними шла жестокая борьба за власть, но в конце пятидесятых годов, прожив много лет в эмиграции, они уже были не способны, как в молодости, на радикальные действия. Да и умереть в тюрьме никому из них не хотелось.
Еще один важный факт — необычное орудие убийства. Члены ОУН — У ПА использовали традиционные средства умерщвления: веревку, нож, пистолет и т. п. Цианистый калий — это из арсенала спецслужб.
Советская официальная пропаганда поспешила обвинить в совершении этого преступления министра по делам беженцев ФРГ Теодора Оберлендера, с которым Степан Бандера тесно сотрудничал в годы Второй мировой войны. Якобы по приказу этого политика «ликвидировали» руководителя ОУН. В Бонне к этой версии отнеслись скептически.
Также среди украинских эмигрантов начал и стремительно распространяться слухи о том, что Степан Бандера стал жертвой западногерманских спецслужб. Эту версию полиция сразу же отвергла. Руководитель ОУН активно сотрудничал с британской разведкой. Маловероятно, что Бонн решил спровоцировать конфликт с Лондоном.
Третье предположение — Степан Бандера покончил жизнь самоубийством. Называли даже мотив этого поступка — ближайший соратник Мирон Матвиейко («Усмих») начал сотрудничать с КГБ в 1951 году и несколько лет обманывал его. Маловероятно, что предательство заброшенного за «железный занавес» эмиссара спровоцировало добровольный уход из жизни одного из руководителей ОУН. Версию самоубийства Степана Бандеры также опровергли и немецкие криминалисты. Они утверждали — было убийство, а не самоубийство. Об этом свидетельствовал порез на верхней губе. Да место и время для самоубийства было выбрано странным.
Криминалисты так и не смогли реконструировать модель оружия, из которого стреляли в жертву. Если это газовый баллончик, то почему на лицо жертвы попали фрагменты ампулы с ядом? Если убийца использовал носовой платок, смоченный смертоносным веществом, то как он выжил сам, вдыхая пары цианистого калия?
Ответы на эти и другие вопросы немецкие правоохранительные органы услышали от убийцы, который добровольно явился с повинной. Рассказанная им история выглядела слишком фантастичной и похожей на сюжет бульварного романа. Потребовалось несколько месяцев на ее проверку.