Когда подготовка к теракту на Ребета подходила к концу, из Москвы доставили орудие убийства. Его действие испытали в лесу неподалёку от Карлсхорста на собаке. Испытание, кроме Сташинского, проводили его непосредственный начальник (куратор) и курьер из Москвы, он же создатель смертоносного оружия. Сташинский привязал собаку, «которая доверчиво смотрела ему в глаза», к дереву и выстрелил. Собака забилась в конвульсиях и через несколько секунд сдохла. Непосредственный начальник Романа Сташинского полковник КГБ в отставке Георгий Санников, принимавший участие в эксперименте, в статье «Как убивали Степана Бандеру», опубликованной в еженедельнике «Аргументы и факты», вспоминает: «…Я не знаю, где сейчас 70-летний Сташинский и жив ли он, под каким именем скрывается на Западе от украинских националистов, тоже приговоривших его к смерти. Но, думаю, до конца дней своих ему не забыть доверчивые глаза собаки — на ней он при мне испытывал действие оружия, которым убил Степана Бандеру…»

9 октября 1957 г. Сташинский прилетел из Берлина в Мюнхен. Орудие убийства он привёз в чемодане внутри батона колбасы. Удобный момент для ликвидации представился 12 октября. В этот день Сташинский встретил Ребета, когда тот выходил из трамвая и направлялся к месту работы в редакцию эмигрантской газеты. О «технологии» убийства Ребета Сташинский на следствии рассказывал так: «Я ждал перед домом. После 10 часов я его увидел, как он шёл от остановки трамвая, я повернулся и пошёл в направлении дома. Я поднялся по лестнице вверх, до первого этажа. Я, приготовив оружие, подождал в коридоре на первом этаже и скоро услышал, что входная дверь открылась. Я вышел из малого коридора и пошёл по лестнице, с левой стороны вниз, с Ребетом на встречу. Ребет держался правой стороны лестницы. Проходя мимо, я вдруг поднял руку и нажал на спусковой крючок пистолета, выстрелил из оружия в его направлении и тогда пошёл дальше. Я заметил, что Ребет пошатнулся вперёд…»

Выйдя на улицу, Сташинский принял таблетку атропина — противоядие от возможного действия цианистого калия — и пошёл в сторону Кегльмюльбах-канала, где выбросил орудие убийства в воду. Он сразу же выписался из отеля и отправился на мюнхенский вокзал, где сел в экспресс до Франкфурта-на-Майне, где переночевал в отеле «Интернациональ» и утренним рейсом вылетел в Берлин. В Карлсхорсте он представил подробный письменный отчёт о ходе операции. Впоследствии во время судебного заседания Богдан говорил, что в отчёте о его «работе» в Мюнхене была фраза: «В рассматриваемом городе я встретил известную личность и поздравил её. Я уверен, что это приветствие было удачным».

В Карлсхорсте Сташинский узнал, что украинская эмигрантская пресса сообщила о смерти Льва Ребета. В медицинском заключении, сделанном после вскрытия, как и планировалось организаторами убийства, было отмечено, что он умер от сердечной недостаточности. Однако именно это обстоятельство нарушило планы КГБ, так как «естественная» смерть Ребета ни у кого не вызвала подозрений и не спровоцировала ожидаемого конфликта между его сторонниками и Бандерой. Через неделю после убийства на явочной квартире КГБ в Карлсхорсте был устроен банкет в честь Сташинского. Виновника «торжества» поздравил непосредственный начальник и не представившийся ему генерал. В награду он получил фотоаппарат «Контакс». 14 ноября 1957 г. начальник ПГУ КГБ генерал-полковник A.M. Сахаровский в письме № 2261-е, исполненном от руки, на двух листах, «без оставления копии в секретариате», сообщил лично Н.С. Хрущёву «о мероприятии в Германии». Лев Ребет был похоронен на кладбище «Вальдфридхоф» (нем. Waldfriedhof) в Мюнхене. 30 октября 2010 г. его бренные останки были перезахоронены во Львове на Лычаковском кладбище.

Убийство Степана Бандеры

Степан Андреевич Бандера родился 1 января 1909 г. в селе Старый Угринов, Королевство Галиции и Лодомерии (Австро-Венгрия), (ныне Калушский район Ивано-Франковской области, Украина) в семье священника униатской церкви. Образование получил в Стрыйской гимназии, а затем на агрономическом факультете Львовского университета. В годы учёбы в гимназии примкнул к подпольной украинской организации, созданной Коновальцем, а в 1929 г. вступил в ОУН. В молодости был известен под псевдонимами «Баба», «Лис», «Степанко», «Малый», «Серый», «Рых», «Матвей Гордон», «Крук» и некоторыми другими.

С 1933 г. Бандера являлся краевым проводником (территориальным руководителем) ОУН на западноукраинских землях, где организовал несколько террористических актов. Его первыми жертвами стали кузнец Михаил Белицкий из села Двирци на Львовщине, школьный куратор Гадомский и работавший под прикрытием должности секретаря советского консульства во Львове сотрудник ИНО ОГПУ Андрей Майлов. Широкую известность получило убийство министра внутренних дел Польши Бронислава Перацкого, совершённое 15 июня 1934 г. План нападения на Перацкого разработал Роман Шухевич, а общее руководство акцией осуществлял Степан Бандера. Убийство стало актом мести за кровавую акцию «пацификации» (умиротворения украинского населения), проведённую польскими властями в Галичине в 1930 г., которой руководил Перацкий, в то время заместитель министра внутренних дел. Бронислав Перацкий был убит в центре Варшавы тремя выстрелами в затылок студентом Григорием Мацейко, который сумел скрыться с места преступления и бежал за границу.

Причастность Бандеры к убийству Перацкого, со ссылкой на убитого им Коновальца, подтверждает и Павел Судоплатов. В своих мемуарах он пишет: «Полной неожиданностью явилась для меня и новость, что убийство польского министра генерала Перацкого в 1934 г. украинским террористом Мацейко было проведено вопреки приказу Коновальца, и стоял за этим Бандера, соперничавший с последним за власть. Бандера стремился к контролю над организацией, играя на естественной неприязни украинцев к Перацкому, который нёс ответственность за репрессии против украинского меньшинства в Польше. Коновалец рассказал мне, что к этому времени между Польшей и Германией был подписан договор о дружбе, так что немцев никоим образом не устраивали любые враждебные акции по отношению к полякам. Они были так взбешены, что выдали Бандеру, скрывавшегося в Германии».

В 1934 г. Бандера был арестован польскими властями, а в ноябре 1935 г. в Варшаве начался суд над ним и одиннадцатью другими украинскими националистами. Их обвиняли не только в соучастии в убийствах, но и в совершении «эксов» — нападении на почтовые дилижансы, кассы и банки. В ответ на замечание прокурора, что боевая деятельность ОУН противоречит основам христианской морали, Бандера возложил моральную ответственность за действия украинских боевиков на польские власти, которые, «растоптав Божьи и человеческие законы, поработили украинский народ и создали положение, при котором (он) вынужден убивать палачей и предателей».

13 января 1936 г. Степан Бандера, Микола Лебедь и Ярослав Карпинец были приговорены к смертной казни через повешение, остальные подсудимые — к тюремному заключению на срок от 7 до 15 лет. От виселицы приговорённых спасла амнистия, принятая во время процесса. Казнь была заменена пожизненным заключением. Во время суда в Варшаве боевики ОУН во Львове убили профессора Львовского университета Ивана Бабия и студента Якова Бачинского, обвинённых националистами в связях с польской полицией. Экспертиза показала, что жертвы этого убийства и Бронислав Перацкий были застрелены из одного револьвера. Это позволило польским властям организовать над Бандерой и рядом его соратников ещё один судебный процесс, на сей раз во Львове. 25 мая 1936 г. Бандера наряду с другими членами Краевой экзекутивы ОУН (всего 27 человек) предстал перед судом по обвинению в руководстве террористической деятельностью ОУН-УВО. Своей причастности к гибели Бабия и Бачинского он не отрицал — их убили по его личному приказу за сотрудничество с польской полицией. На процессе Бандера также заявил, что ОУН занимает негативную позицию по отношению к коммунизму. Объясняя цели и методы борьбы организации против большевистской идеологии, Бандера в частности сказал: «Большевизм — это система, с помощью которой Москва поработила украинскую нацию, уничтожив украинскую государственность». На Львовском процессе Бандера был приговорён к пожизненному заключению. В 1936–1939 гг. он отбывал срок в польских тюрьмах. Во время заключения, познакомившись с работами идеолога украинского национализма Дмитрия Донцова, Бандера пришёл к выводу — ОУН недостаточно «революционна» по своей сути, и это необходимо исправить.