Богдан Сташинский, ликвидатор 13 отдела Первого главного управления КГБ СССР, по заданию КГБ бежал на Запад вечером 12 августа 1961 года. Отдел, в котором он работал, занимался террористическими и диверсионными операциями за рубежом.
Для убийства профессора Льва Ребета Сташинский использовал специальный пневматический пистолет. Когда Ребет спускался по лестнице в доме, в котором размещалась редакция газеты «Український самостiйник», убийца подстерег его и выстрелил с близкого расстояния ему в лицо из спецпистолета, завернутого в газету. Затем принял вторую особую таблетку (первую он выпил перед совершением преступления), которая нейтрализует действие на организм синильной кислоты, и незамеченный удалился. А Ребет, вдохнув смертельную дозу паров яда, рухнул замертво. Синильная кислота вызывает очень сильное сужение сосудов, от этого человек моментально умирает. Медики констатировали смерть от внезапного сердечного приступа. Поэтому в КГБ и Степана Бандеру, знаковую фигуру в национальном украинском движении, кость в горле у советской власти, решили убить с помощью этого же оружия. Операцию поручили тому же Сташинскому.
15 октября 1959 года Бандера собрался ехать домой на обед. Перед этим он со своей секретаршей заехал на рынок, где кое-что купил, а домой отправился уже один. Возле дома к нему присоединились телохранители. Бандера оставил свой автомобиль в гараже, открыл ключом дверь в подъезде дома № 7 по Крайттманштрассе, где жил с семьей, и вошел внутрь.
Здесь его уже ждал агент КГБ Богдан Сташинский, следивший за будущей жертвой с самого января. Он опознал Бандеру на службе в эмигрантской церкви, узнал его имя и адрес. Орудие убийства — пистолет-шприц с цианистым калием — спрятал в свернутой в трубку газете. Всегда осторожный и бдительный, в тот день Степан Бандера отпустил телохранителей, прежде чем войти в подъезд, и те уехали.
Незнакомец выстрелил жертве в лицо. Хлопок, раздавшийся в результате выстрела, был еле слышен — внимание соседей привлек крик упавшего на ступеньки Бандеры. К тому моменту, когда соседи выглянули из своих квартир, Сташинский уже покинул место преступления.
По свидетельству соседей, лежащий на полу Бандера, которого они знали под вымышленным именем Степана Попеля, был залит кровью и, вероятно, еще жив. Так или иначе, по пути в больницу лидер ОУН(б) скончался, не приходя в сознание. Первичный диагноз — трещина в основании черепа в результате падения. Рассматривая возможные версии случившегося, врачи остановились на параличе сердца. Установить реальную причину смерти Бандеры помогло вмешательство правоохранительных структур. Экспертиза показала, что смерть его наступила вследствие отравления цианистым калием.
Советская официальная пропаганда поспешила обвинить в совершении этого преступления министра по делам беженцев ФРГ Теодора Оберлендера, с которым Степан Бандера тесно сотрудничал в годы Второй мировой войны. Якобы руководителя ОУН ликвидировали по приказу этого политика. В Бонне к этой версии отнеслись скептически.
Также среди украинских эмигрантов начали стремительно распространяться слухи о том, что Степан Бандера стал жертвой западногерманских спецслужб. Эту версию полиция сразу же отвергла — руководитель ОУН активно сотрудничал с британской разведкой. Маловероятно, что Бонн решил спровоцировать конфликт с Лондоном.
20 октября 1959 года в 9 часов утра в мюнхенской церкви св. Иоанна Крестителя на Кирхенштрассе началась заупокойная служба по Степану Бандере, которую справил настоятель церкви Петр Голинский в присутствии экзарха Кира-Платона Корниляка, а в 15 часов того же дня на кладбище Вальдфридхоф в Мюнхене состоялись похороны. Как в церкви, так и на кладбище собралось много людей, прибыли делегации из разных уголков мира. В присутствии тысяч человек гроб с телом Бандеры опустили в могилу, засыпав сверху привезенной с Украины землей и окропив водой из Черного моря. На могилу лидера ОУН(б) было возложено 242 венка.
После совершения двух этих громких убийств руководитель КГБ АН. Шелепин лично вручил Сташинскому орден Красного Знамени «за успешное выполнение особо важного задания правительства».
Еще раньше, во время работы в Германской Демократической Республике, Сташинский познакомился на танцах с симпатичной местной жительницей, парикмахером Инге Поль, у них завязались отношения. Безусловно, он доложил об этом своему начальству. Руководство КГБ весьма настороженно относилось к такого рода контактам своих агентов. Но все же Сташинскому разрешили связь с Инге. А когда он убил Бандеру, влюбленным позволили пожениться. Пара поселилась в Москве. Но Инге вскоре опостылела унылая российская столица, и молодая женщина, несмотря на беременность, в январе 1961 года решила вернуться к родителям в пригород Берлина. КГБ этому не препятствовало.
31 марта Инге родила мальчика. Богдана к семье не отпускали. Но в августе того года из-за болезни ребенок умер. Руководству пришлось позволить Сташинскому поехать на похороны. За день до погребения сына Богдан и Инге сумели совершить побег в Западный Берлин и сразу же обратились в полицию. Благодаря этому стала известна правда об убийствах Льва Ребета и Степана Бандеры. На следственных экспериментах, проводившихся на местах преступлений, Сташинский во всех деталях рассказал о своих злодеяниях.
Во время судебного процесса в Карлсруэ в октябре 1962 года Богдан Сташинский признался в двух политических убийствах, за что был приговорен к восьми годам тюремного заключения, причем судья заявил, что главным виновником этих убийств является правительство Советского Союза, которое узаконило подобную практику и давало подобные спецзадания своим агентам.
Результат разгоревшегося международного скандала после этого процесса явился одной из причин ухода в отставку с поста председателя КГБ СССР А. Шелепина. Руководство СССР до самого последнего момента отрицало свою причастность к убийству Бандеры.
На самом деле решение о проведении спецоперации против Ребета и Бандеры выглядит вполне логичным и обоснованным: с точки зрения руководства как государства, так и КГБ СССР, лидеры ОУН являлись злейшими врагами советской власти. Однако подобная уверенность не учитывает следующие обстоятельства.
Политическая ситуация на Западной Украине являлась более стабильной, чем во все остальные годы. Уже к началу 1950-х годов там практически прекратилось массовое и открытое вооруженное противостояние. Согласно некоторым данным, только через ряды УПА прошло около 400 тысяч человек. О масштабах карательной политики советской власти на Западной Украине говорят следующие цифры, озвученные 26 мая 1953 года на заседании Президиума ЦК КПСС: «С 1944 по 1952 г. в западных областях Украины подвергнуто различным видам репрессий до 500 тыс. человек, в том числе арестовано более 134 тыс., убито более 153 тыс., выселено пожизненно за пределы УССР более 203 тыс. человек».
К середине 1950-х годов благодаря активным пропагандистским мероприятиям советской власти у части населения Украины произошел определенный сдвиг сознания, особенно среди молодежи. Существующие настроения можно проследить на примере ее реакции на общественно-политические события. Разумеется, что многое зависело от уровня осведомленности о них. Молодежь, которая знакомилась лишь с отечественной пропагандистской прессой, преимущественно воспринимала все государственные мероприятия на веру. И наоборот — те, кто имел возможность и желание знакомиться с иностранными источниками информации, в основном критически относились к внутренней и внешней политике советского правительства.