Тогда же руководству ОУН стало известно: Москва готовит убийство Степана Банд еры. Лидера националистов должен был убить некий поляк родом из Волыни. Мотивом же преступления якобы должна была стать месть за то, что во время войны УПА замучили родных агента. И снова советские спецслужбы потерпели поражение.
Время шло, и из Кремля начали сыпаться громы и молнии. Ведь еще в 1951 году КГБ в Москве получило приказ любой ценой физически ликвидировать Степана Бандеру, Ярослава Стецько, Степана Ленкавского и Степана Мудрика; Ивана Кашубу следовало задержать и живым доправить в Восточную Германию. Руководство ОУН, крайне обеспокоенное количеством покушений на Бандеру, пришло к выводу, что ему следует в ближайшее время исчезнуть из Мюнхена. И все же лидера ОУН отправили на тот свет…
Панихида прошла в Мюнхене 20 октября 1959 года в церкви Святого Ивана Крестителя на Кирхенштрассе. Бандеру похоронили на кладбище Вальдфрдгоф. На второй день все западнонемецкие газеты подали подробный отчет о печальной церемонии. Пожалуй, меньше всего об этом событии знали на родине Степана Банд еры: советская пресса об этом не сообщала, а подписаться на заграничные газеты в те времена было невозможно.
Через два года история жизни и смерти Степана Бандеры имела абсолютно неожиданное продолжение. 12 августа 1961 года в отделение американской полиции в Западном Берлине зашли встревоженные молодой мужчина и женщина. Мужчина хотел сделать очень важное сообщение. То, что услышали должностные лица, превзошло все их ожидания. Неизвестный заявил, что его зовут Богдан Сташинский, и он с женой Ингой Поль, которая является гражданкой ГДР, только что убежал из восточной зоны Германии. Сташинский утверждал, будто является агентом советских спецслужб и… убийцей Льва Ребета и Степана Бандеры!
Началось следствие, которое продолжалось больше года. Богдан Сташинский рассказывал о своих преступлениях, а полиция и работники спецслужб тщательно проверяли каждое его слово. К этому делу были подключены спецслужбы разных стран. Через своих агентов в СССР они проверяли правдивость показаний Сташинского. О том, что удалось выяснить, полиция особенно распространяться не стала. Однако 8 октября 1962 года в Карлсруэ, на судебном процессе против Богдана Сташинского, правосудие располагало всеми доказательствами того, что подсудимый говорит «правду, только правду и ничего, кроме правды».
Выяснилось, что непосредственным «заказчиком» убийства Бандеры являлся глава КГБ СССР Александр Шелепин. Впоследствии из книги «Убийцы Бандеры перед судом» общественности стало известно, что Сташинского КГБ завербовал и привлек к сотрудничеству еще в 1950 году. Он прошел курс специальной подготовки в школе разведчиков КГБ в Клеве. Приказ устранить Степана Бандеру Сташинский получил в начале января 1959 года. Из Москвы он направился в Берлин, а потом в Мюнхен. Адрес Бандеры агент отыскал в телефонной книге, после чего начал изучать привычки и основные маршруты своей жертвы.
В мае Сташинский во второй раз вылетел в Мюнхен, имея при себе газовый пистолет и комплект ключей от квартиры, в которой жил Бандера. Однако на третий день слежки, когда планировалось провести покушение, у Сташинского сдали нервы. Руководству он просто наврал, что при Бандере якобы находилась вооруженная охрана. В октябре Сташинского вызвали в Москву. После «задушевной беседы» ему было «предложено» убить лидера ОУН при любых обстоятельствах. Хоть ценой собственной жизни… В Мюнхене Сташинский несколько дней наблюдал за квартирой «объекта». В роковой для Бандеры день убийца, воспользовавшись дубликатом ключа, вошел в подъезд и спрятался за дверью. Через некоторое время он услышал, как к дому подъехал автомобиль. Вскоре в подъезд вошел Бандера; в этот момент Сташинский сделал вид, будто остановился зашнуровать ботинок. Когда жертва проходила мимо, он что-то спросил. Бандера удивленно обернулся, начал говорить и… получил в лицо выстрел из газового пистолета. Оружие было заряжено синильной кислотой.
Сташинскому удалось незамеченным сбежать с места убийства, а орудие преступления он бросил в реку. Вскоре убийца на поезде отбыл во Франкфурт. 22-го ноября того же года его лично принимал в Москве Александр Шелепин. Он вручил агенту орден Боевого Красного Знамени и… разрешение на брак с немкой из Восточного Берлина, о котором долго и безуспешно хлопотал Сташинский. Через месяц после свадьбы, которая состоялась в Берлине, он был направлен вместе с женой в Москву для продолжения учебы. Но прослушивание домашних разговоров «подопечного» дало основание начальству подозревать Сташинского в недостаточной лояльности к советскому режиму. Его отчислили из школы и запретили покидать Москву.