Много времени и сил С.А. Бандера занимала политическая борьба в ОУН, в которой после войны постоянно действовала оппозиция, происходили конфликты и расколы. IV конференция ЗЧ ОУН в мае 1953 года снова выбрала С.А. Бандеру Председателем Провода ЗЧ ОУН. То же произошло и в 1955 году на V конференции ЗЧ ОУН. Особенное внимание С.А. Бандеры привлекала работа по организации территориальных органов, связь с Украиной и внешняя политика. О его роли в борьбе с Москвой говорит то, что для убийства С.А. Бандеры было послано последовательно 6 агентов и 7-му все-таки удалось убить вождя ОУН.
15 октября 1959 года Степан Андреевич Бандера, живший в Мюнхене, около часу дня вернулся домой с рынка на ул. Крайтмарштрассе, д. 7. он поставил свой старый Опель-капитан в гараж и своим ключом открыл двери в подъезд дома. Через несколько секунд раздался крик — С.А. Бандера упал на ступени лестницы, весь в крови. Он умер по дороге в больницу. Первым поставленным диагнозом был перелом основания черепа в результате падения. Однако позднее была проведена медицинская экспертиза, установившая, что в организме С.А. Бандеры — цианистый калий. Сомнений не было ни у кого, это — убийство. Сразу убийцу найти не удалось.
20 октября 1959 года С.А. Бандера был похоронен на кладбище Вальдфридгоф в Мюнхене. На похоронах присутствовали тысячи человек, делегации от ОУН из Австрии, Западной Германии, Франции, Испании, Бельгии, Голландии, Великобритании, Канады, США.
12 августа 1961 года в представительство американской полиции в Западном Берлине обратились мужчина и женщина. Они заявили, что их зовут Богдан Сташинский и Инга Поль и что они убежали из Восточного Берлина.
Позже на допросе Богдан Сташинский заявил, что он агент КГБ СССР и что именно он собственноручно убил в Мюнхене в 1957 году оуновца Льва Ребета, а в 1959 году — Проводника ОУН Степана Бандеру.
Суд над Б. Сташинским состоялся 8-19 октября 1962 года в Карлсбурге. Убийства были доказаны и обвиняемый получил 8 лет тюремного заключения. Богдан Сташинский родился 4 ноября 1931 года в селе Борщовичи Львовской области в сельской семье. Закончил десятилетку во Львове, во время учебы во Львовском педагогическом институте в 1950 году был завербован НКВД-КГБ. Два года, как член «специальной секретной группы» он занимался проникновением в повстанческие отряды, действовавшие на Западной Украине, пля последующей их ликвидации. В 1952–1954 годах учился в спецшколе КГБ в Киеве, учил немецкий язык.
С 1954 года Б. Сташинский находился в ГДР, с 1956 года — в ФРГ, в Мюнхене. Сначала в качестве связного, в потом — убийцы. 12 октября 1957 года в Мюнхене, у дома на Карспляц Б. Сташинский из специально сконструированного для этого пистолета, стрелявшего ампулами цианистого калия, убил видного теоретика ОУН Льва Ребера, которого нашли позднее мертвым на ступеньках дома. Причиной смерти была признана остановка сердца.