Обучение Сташинского, на которое первоначально был отведен год, затягивается еще на столько же. В Польшу его выводят только летом 1954-го. За несколько месяцев до этого МГБ переименовывают в КГБ.
Для Сташинского сочиняют биографию, объясняющую, почему польский язык он знает лучше немецкого: мать-немка долго жила в Польше, родила сына от поляка, в войну оба родителя погибли, а сын решил вернуться на землю предков.
В июле «Тарас» оказывается в Польше и с полгода изучает все места, упоминаемые в его поддельной биографии. С этой же целью некоторое время он работает шофером и на сахарном заводе.
В конце осени Сташинский оказывается в Восточной Германии. Под именем Йозефа Лемана работает листорезом, диспетчером в гараже, переводчиком с польского языка. Начальство рекомендует ему изучать брачные объявления в газетах и искать возможность с помощью женщины легально переехать в Западную Германию.
Больше двух лет Богдан-«Йозеф»-«Тарас» занимается рутиной: устанавливает контакты, собирает информацию, служит курьером. В ГДР он выясняет, что лучший способ сойти за "своего", антикоммуниста – ругать в разговорах СССР, хвалить Запад и прошлые времена, давать только мелкие чаевые, есть без хлеба и пить из маленьких рюмок. Халявщиков здесь не любят, и, попросив у прохожего сигарету, следует дать за нее 10 пфеннигов. В кино лучше приходить со своими бутербродами.
Осенью 1955-го «Тарас» ненадолго едет в отпуск домой. Майор КГБ Белов сообщает его родителям, что Сташинский – разведчик и настоящий патриот. Благодарит от имени органов государственной безопасности. Отец говорит, что «ему приятно слышать, что его сын выполняет такую почетную работу».
Наконец Богдану дают по-настоящему серьезные поручения и засылают в Западную Германию с новыми документами. Сменив несколько псевдонимов, Сташинский выслеживает и убивает лидеров украинских фашистов.
В 1957 году — Льва Ребета, главу отколовшейся от ОУН «Организации украинских националистов за рубежом». В 1959-м — Степана Бандеру, лидера фракции «Организация украинских националистов революционная».
Для обоих заданий разведчику привозят из Москвы алюминиевые цилиндры, выстреливающие струей цианида. Протестировав такой пистолет-шприц на собаках в ближайшем лесу, «Тарас» убеждается: выстрел почти беззвучен, смерть наступает быстро.
Агент выслеживает Ребета у редакции эмигрантской газеты «Сучасна Україна». Бандеру, живущего под именем Стефана Попеля, — в подъезде его дома. При встрече с «Тарасом» обе жертвы вдыхают ядовитые пары и умирают от мгновенной закупорки сосудов в мозгу. Яд быстро разлагается, не оставляя следов. Происшествие выглядит как сердечный приступ.
