Летом 1959 года в Москве Б. Сташинский получил задание убить Степана Бандеру. Ему был передан уже модифицированный двуствольный пистолет, стрелявший ампуламис цианистым калием. После долгого наблюдения, выждав, когда С.А. Бандера окажется без телохранителя, 15 октября 1959 года на лестнице дома, где жил Проводник ОУН, выстрелом в упор Б. Сташинский убил лидера Организации Украинских Националистов и балгополучно улетел в Берлин. В декабре 1959 года Б. Сташинский был награжден орденом Красного Знамени, врученном ему лично Председателем КГБ Александром Шелепиным в Москве. Ему, вопреки всем инструкциям КГБ, разрешили жениться на Инге Поль, девушке-немке из Восточной Германии. Свадьба состоялась в апреле 1060 года в Восточном Берлине. Через месяц Б. Сташинского отозвали в Москву для дальнейшей учебы вместе с женой, которая весной 1961 года получила разрешение вернуться в Восточный Берлин, убедив мужа искать политического убежища на Западе.
С трудом, в связи со смертью родившегося сына, Б. Сташинского отпустили в Восточный Берлин на похороны ребенка. 12 августа ему с женой удалось, несмотря на охрану, уйти в Западный Берлин, где Б. Сташинский сдался властям. В связи с этим председатель КГБ А. Шелепин был уволен со своего поста.
Выступление на процессе в Карлсбурге дочери Степана Бандеры Натальи 15.10.1962 г
Высокий суд!
Как раз сегодня исполняется три года, как мой отец умер по дороге в больницу. По свидетельству подсудимого, мой покойный отец был преступно убит с помощью отравленного оружия.
Это не первое убийство в нашей семье. Почти все родственники моего покойного отца и моей матери погибли от вражеских рук.
Два брата моего отца — Василий и Александр — убиты вот время Второй Мировой войны в концлагере Аушвиц, а моего деда с его старшей дочкой большевики сослали в Сибирь.
После ареста и содержания моего отца в концлагере Заксенхаузен моя мама осенью 1941 года приехала со мною, трехмесячным ребенком в Берлин, чтобы быть недалеко от своего мужа. Наша семья жила в очень тяжелых условиях, что сильно ослабило нервы моей мамы. С того времени, когда немцы выпустили моего отца и он начал организовывать Заграничные Части ОУН мы должны были постоянно прятаться, чтобы нас не обнаружили. Местами нашего пребывания в Германии Австрии до 1948 года были Берлин, Инсбрук, Зеефельд, потом Мюнхен, Гильдестайм, в конце маленький домик в лесу близ Штарнберга.
В 1948–1950 годах мы жили без нашего отца, под чужой фамилией в лагере для украинских беженцев около Миттенвальда. Отец проведывал нас несколько раз в год. Я вспоминаю, что одни раз, тяжело болея воспалением среднего уха, я спросила маму, кто этот чужой пан, который склонился над моей кроватью и гладит меня. Я совершенно забыла своего отца.