Богдан Николаевич Сташинский родился в 1932 году на Западной Украине. Он хорошо говорил по-немецки, обладал прекрасными физическими данными. В 1951 году, во время учебы во Львовском университете, он стал агентом МГБ. Одним из первых дел Сташинского стало участие в поиске убийц известного писателя-коммуниста Ярослава Галана. В результате в июне 1953 года был арестован организатор убийства Роман Щепанский. Позднее Сташинский через сестру втерся в доверие к ее жениху — командиру боевого отряда УПА — и ушел с ним в лес. Через некоторое время отряд был уничтожен мобильной группой МГБ.
В 1955 году Сташинского перевели в Москву в распоряжение тринадцатого (диверсионного) отдела ПГУ. Вскоре он стал боевиком-нелегалом и обосновался в ГДР, где на базе КГБ в Карлсхорсте совершенствовал свой немецкий язык и периодически выезжал по подложным документам на разные задания.
В 1957 году руководство СССР приняло решение ликвидировать одного из руководителей ОУН Льва Ребета, надеясь тем самым спровоцировать выступления его сторонников против лидера другого крыла ОУН Степана Бандеры и усилить раскол, наметившийся к тому времени внутри движения. Санкцию на ликвидацию Ребета дал лично Хрущев, а исполнителем акции утвердили Сташинского. Орудие убийства было изготовлено в оружейной лаборатории КГБ — газовый пистолет, который стрелял ядовитой струей из ампулы с цианистым калием. При попадании на лицо жертвы газ вызывал остановку сердца. Считалось, что патологоанатом скорее всего напишет в заключении, что причиной смерти явилась сердечная недостаточность.
Осенью 1957 года Сташинский четырежды посетил Мюнхен, где жил Ребет, изучил маршруты следования и расписание дня будущей жертвы. 9 октября он с фальшивыми документами прибыл в Мюнхен и стал выбирать удобный момент для проведения ликвидации. Такой случай представился через три дня. Укрывшись в парадном дома, где проживал Ребет, Сташинский дождался, когда тот, вернувшись домой, начнет открывать дверь своей квартиры, и выстрелил ему в лицо. В тот же день Сташинский вылетел в Западный Берлин, откуда благополучно вернулся в ГДР.
Смерть Ребета ни у кого не вызвала подозрений. Как и предполагали организаторы убийства, медицинское заключение, сделанное после вскрытия, констатировало, что Ребет умер от сердечной недостаточности. Однако именно это обстоятельство спутало планы КГБ, так как «естественная» смерть Ребета не спровоцировала конфликта между его сторонниками и Бандерой.
Что касается Сташинского, то его поздравили с успехом и вскоре поручили провести второй теракт. На этот раз ЦК КПСС и лично Хрущев санкционировали ликвидацию лидера ОУН Степана Бандеры. Надо отметить, что к концу 1950-х годов политический престиж Бандеры неуклонно падал. Поэтому некоторые руководители КГБ докладывали в Кремль, что ликвидация Бандеры не только не принесет пользы, но и заставит украинскую эмиграцию сплотиться. Но в ЦК с этим мнением не согласились и отдали приказ провести операцию.
Резидентура КГБ в ФРГ достала точное описание местожительства Бандеры в Мюнхене, где он жил под именем Стефана Поппеля, его распорядок дня, а также дубликат ключа от подъезда дома. В самом конце мая Сташинский уже был в Мюнхене и даже застал Бандеру около гаража в полном одиночестве. Однако в последний момент рядом появился посторонний человек, и Сташинский поспешно ретировался. По дороге он выкинул пистолет, а начальству в Карлсхорсте доложил, что считает выполнение этого задания крайне трудным. Но операция по ликвидации Бандеры была на контроле ЦК КПСС и отказываться от нее никто не собирался.
В октябре 1959 года Сташинский вновь выехал в Мюнхен. 15 октября в 11.30 утра в подъезде дома № 7 по Крейтмайрштрассе он выстрелил ядовитым газом в лицо открывавшему дверь своей квартиры Бандере. Поначалу, обнаружив труп «Стефана Поппеля», западногерманская полиция вновь посчитала, что человек умер от сердечной недостаточности. Но когда выяснилось, что под этим именем проживал Бандера, у немецких властей возникли сомнения относительно причин его смерти. Было проведено повторное исследование трупа. В желудке Бандеры обнаружили остатки синильной кислоты, а на лице — следы разорвавшейся ампулы с ядом.
Чтобы запутать следствие, службой дезинформации ПГУ КГБ в западную печать была запущена версия о том, что Бандеру убили по инициативе министра по делам беженцев ФРГ Теодора Оберлендера, с которым он тесно сотрудничал в годы войны. Распространялись и другие слухи: Бандера-де покончил жизнь самоубийством, приняв яд, после того как узнал, что его ближайший соратник Матвиенко стал сотрудничать с КГБ. Но следствие не дало сбить себя с толку. По его основной версии убийство Бандеры было совершено агентами КГБ. В итоге смерть Бандеры консолидировала силы украинской эмиграции, а его похороны вылились в мощную демонстрацию единства и сплоченности ОУН.