На второй неделе октября 1959 года Сташинский в последний раз отправился в Мюнхен. С ним были новое орудие убийства, защитные таблетки и ингалятор, фальшивые документы. В час дня Сташинский увидел, как Бандера заезжает в гараж. Использовав свой ключ, Сташинский вошел в подъезд раньше Бандеры. Он поднялся по лестнице, рассчитывая, что атлетически сложенный Бандера тоже воспользуется ей, а не сядет в лифт. Однако, услышав на верхнем этаже женские голоса, он понял, что не может задерживаться на лестнице, и начал спускаться. На площадке второго этажа он остановился и нажал кнопку лифта. Он не был уверен, где находится Бандера. В этот момент женщина сверху миновала его, подошел лифт, а Бандера распахнул входную дверь подъезда. Сташинскому ничего не оставалось, как начать спускаться к выходу. Бандера нес в правой руке тяжелую сумку с продуктами. Левой он пытался вытащить ключ из кармана. Сташинский прошел несколько шагов по вестибюлю, а Бандера, успевший вытащить ключ, придерживал для него дверь ногой. Сташинский взялся одной рукой за дверь, повернулся к Бандере и спросил по-немецки:
— Что, не работает?
Бандера посмотрел на него и ответил:
— Нет, все в порядке.
Сташинский поднял свое оружие, завернутое в газету, и выстрелил из обоих стволов прямо в лицо жертве. Проходя в дверь, он успел заметить, как Бандера осел набок.
В который уже раз Богдан направился к каналу. Ключ он выбросил в канализационный люк по дороге, а оружие швырнул в воду. Затем он поспешно отбыл поездом во Франкфурт-на-Майне. Утром самолетом «Пан-Америкэн» он вылетел в Берлин.
Бандеру нашли не в вестибюле, где Сташинский напал на него, а на площадке между третьим и четвертым этажом. Продукты, которые были у него в сумке, не рассыпались. Следствие установило, что Бандера издал громкий крик. Лицо у него было в синяках и пошло черными и синими пятнами. Он умер по дороге в больницу. Вскрытие показало, что он был отравлен цианистым калием. Мощное оружие не привело к мгновенной смерти Бандеры.
Вернувшись в Восточный Берлин, Сташинский встретился со своим руководством в кафе «Варшава». После отчета ему было приказано ехать в Москву за наградой. Сташинского приняли по высшему разряду. Указом Президиума Верховного Совета СССР он был награжден орденом Красного Знамени. Формулировка была: «За выполнение важного государственного задания в исключительно трудных условиях».
В его честь был устроен обед с неимоверным количеством блюд и напитков. Сташинский купался в лучах славы. Он был счастлив. Он поднялся на вершину карьеры, которая, как обещало командование, теперь примет еще более удачный оборот. В Москве он пройдет переподготовку, после которой его пошлют агентом в Англию или США.
Воспользовавшись случаем, Сташинский объявил о своих личных планах: он хотел жениться на Инге Поль. Тут-то его и окатили холодным душем. Генерал, возглавлявший направление, и непосредственные начальники принялись отговаривать его. Они говорили, что эта девушка по социальному положению значительно ниже его. С ней можно состоять в связи, но брак — это просто смешно. Ему предложили откупиться несколькими тысячами марок и забыть о ней.
Сташинский был потрясен. Он ожидал если не поздравлений, то хотя бы терпимого отношения к его браку. Впервые Богдан начал сознавать, что его, способного молодого агента советской разведки, считают скорее орудием, чем живым человеком.
После празднеств, которые начались так торжественно и закончились печально, Сташинский повел борьбу за официальное разрешение на брак. Орден ему вручал Александр Шелепин, председатель КГБ, и Сташинский поднял этот вопрос перед ним. Шелепин стал доказывать Богдану, что если ему нужна подруга, то лучше жениться на какой-нибудь советской сотруднице из тех, которые сопровождают агентов в качестве жен. Но Сташинский упорно стоял на своем. В конце концов ему позволили вернуться в Восточный Берлин, чтобы сообщить Инге Поль, что он связан с советской разведкой, — не более того — и привезти ее в Москву.
Па Рождество 1959 года Сташинский рассказал Инге, что работает на советскую разведку. Он также в общих чертах объяснил, что занимается подпольной деятельностью и что Иозеф Леман — всего лишь прикрытие. Инга была поражена и расстроена. Она предложила пожениться и немедленно уйти на Запад. Сташинский категорически отказался бежать. Он сумеет все уладить с начальством, сказал он. Наконец, она согласилась, что хотя бы для виду будет делать то, что от нее потребует разведка, чтобы помочь любимому человеку.