Орудием убийства стала специально изготовленная трубка — два сантиметра в диаметре и пятнадцать длиной, — из которой в лицо жертве с расстояния в 30—40 сантиметров механически выстреливалась струйка яда. Такой инструмент Богдан Сташинский успешно использовал в октябре 1957 года при уничтожении в здании редакции эмигрантской газеты «Сучасна Украина» на мюнхенской Карлсплац идейного лидера украинских националистов Льва Ребета. Жидкость испарялась, и ядовитые пары, попадая в кровь, провоцировали моментальное создание тромбов. Через полторы-две минуты человек погибал, а яд вскоре нейтрализовался, практически не оставляя следов. В целях безопасности исполнителю акта возмездия давали специальные таблетки. Они расширяли артерии и обеспечивали приток крови, если агент-боевик случайно сам вдохнет хотя бы ничтожное количество ядовитых паров. Причастность советских спецслужб к гибели Ребета на тот момент осталась тайной. Эмигрантская пресса сообщила, что причиной смерти стал сердечный приступ.
В день «X»—15 октября 1959 года—Сташинский поджидал Бандеру недалеко от его дома. В час дня, увидев, что объект ставит свою машину в гараж, агент-боевик вошел в вестибюль парадного подъезда, на несколько минут опередив свою жертву Он хотел подняться на два-три этажа, затем вернуться и, спускаясь по лестнице, встретить Бандеру, когда тот будет идти по ступенькам ему навстречу. Оказаться на лестничном марше чуть выше своей жертвы — самая удобная позиция для впрыскивания яда точно в лицо. Шагая по ступенькам, агент услышал наверху женские голоса и остановился. (Досадная, непредвиденная случайность, которая могла провалить всю операцию.) Он нажал кнопку вызова лифта — хотел выждать, пока дамы попрощаются, а заодно и убедиться, что объект идет по лестнице. Кабина подошедшего лифта была пуста, и Сташинский направился вниз, навстречу своей жертве. Ничего не подозревая, Бандера нес в руках сумку с продуктами и вдруг наткнулся на незнакомца.
В следующую секунду боевик поднял свернутую в трубку газету, где находилось грозное оружие (на сей раз это было уже двуствольное приспособление), и дуплетом выпустил яд в лицо Бандере из обоих стволов. Националист тяжело осел и повалился на ступени, а Сташинский быстро вышел из подъезда, бросил ключ в решетку канализационного люка, а использованное оружие — в протекавший неподалеку канал. В этот же день он выехал поездом во Франкфурт-на-Майне, уже утром пересел на самолет, и вскоре был в Восточном Берлине, где в кафе «Варшава» доложил своему куратору из госбезопасности о выполнении задании.
