获得红旗勋章
1958年5月，斯塔申斯基接受新的秘密任务。“乌克兰民族主义者组织”的缔造者康诺瓦尔克上校被谋杀，他的追随者准备搞个墓前追思仪式。斯塔申斯基奉命前往鹿特丹，监视他们的行动。凡是参加仪式的人他都拍了照。停在墓地外面的一辆挂着慕尼黑车牌的蓝色奥普·甲必丹汽车引起他的注意，他发现这辆车的主人就是追思仪式的主要演讲人斯捷藩·班德拉。班德拉不仅是“乌克兰民族主义者组织”慕尼黑的领导人，而且是乌克兰抵抗运动领导人中干劲最大、最杰出的一个，他与西方的联系也最密切。在克格勃计划干掉的乌克兰人黑名单中，班德拉排在最前面。班德拉人脉很广，背景复杂。美国和英国的情报机关一度都同班德拉有过密切联系。他在当地乌克兰移民中是一个颇具声望的人。
红旗勋章
班德拉对外使用“波普尔”的身份做掩护，此人行动诡秘，行踪不定，甚至连班德拉的手下也难以确切知道他的行踪。克格勃特工一直在寻找机会干掉他。
1958年末，克格勃头目向斯塔申斯基下达了监控班德拉的命令。
斯塔申斯基根据上次墓地上拍摄到的照片和自己亲眼观察，牢牢熟记了班德拉的形貌和他那辆轿车。他几乎找遍了慕尼黑的大街小巷，终于有一天，斯塔申斯基发现了班德拉，并跟踪班德拉来到了慕尼黑克雷特梅厄街7号。在确定这就是班德拉的住所后，斯塔申斯基趁班德拉不在住所之际，利用一把万能钥匙打开了班德拉的房门，搜查了班德拉的房间。斯塔申斯基把有关班德拉的详细情况报告了他的上司。
克格勃在最后下达必须杀死班德拉的命令前，斯塔申斯基奉命前往莫斯科。斯塔申斯基希望这次杀人的勾当别让他干，因为他恋爱了。
在柏林的一次周末舞会上，斯塔申斯基认识了一位21岁的德国姑娘，叫英格·波尔，后来他们相爱了。波尔和她全家都反对共产主义制度。斯塔申斯基担心，一旦波尔知道他的真实身份会不再爱他。
莫斯科方面发现斯塔申斯基在偷偷摸摸地恋爱，这是决不允许的。但上司没有找他的麻烦，在一般情况下，像他这样严重违纪是要受到处分的。克格勃认为他是刺杀班德拉的最佳人选，必须让他把这件事做完。
1959年4月，斯塔申斯基与英格·波尔秘密订婚了。
在莫斯科克格勃第一总局东欧处，克格勃将军格奥尔基·阿克森捷维奇接见了斯塔申斯基。将军告诉他，班德拉已经被苏联政府判处死刑，并决定由斯塔申斯基充当行刑者，干掉班德拉。斯塔申斯基很不情愿执行这个任务，又不敢公开推辞。他找借口兜圈子说，班德拉通常随身带一名保镖，他一个人执行谋杀任务有一定难度。阿克森捷维奇说已经考虑过这种情况，这次给他配了一支双管发射器，可以同时刺杀两个人。阿克森捷维奇特地介绍，那种暗杀武器在技术上比两年前有相当改进，以前使用的枪管射击后会洒出一些玻璃小片，现在已经不会了，现场不会留下任何痕迹。
斯塔申斯基返回慕尼黑后继续加紧跟踪班德拉，极力寻找下手的机会。1959年5月16日，机会出现了。这一天班德拉驾着汽车回来，将车停在路边，开门下车。斯塔申斯基紧紧握着大衣口袋里的武器，不知道是恐惧还是疑虑，或者是怕发射后被侦破。想到自己和波尔的爱情，斯塔申斯基握着武器的手始终没有抬起来。他离开了现场，心情烦躁，很害怕克格勃的追查，懊悔自己胆小。他将暗杀武器扔进了古格尔穆尔河。
为了瞒过克格勃官员，斯塔申斯基设想出种种借口，而这些借口往往自相矛盾，连他自己都觉得可笑。但莫斯科方面很平静，没有责备他，克格勃仍然不愿放弃对斯塔申斯基的希望。(https://www.daowen.com)
10月，斯塔申斯基再一次接到必须杀死班德拉的命令。他心里明白再也躲不过去了。
1959年10月的慕尼黑，气候宜人，阳光柔和。斯塔申斯基靠在齐柏林大街67号对面的一个大门旁，手上拿着一份刚出版的报纸，看看报纸，又抬头看看蔚蓝的天空。出门前已经吞服解毒药片，此时正感到口干舌燥，斯塔申斯基努力让自己镇静，做出轻松的样子。他很清楚，班德拉知道自己的生命一直受到威胁，因此随时都处于戒备状态。
一辆蓝色奥普·甲必丹汽车驶近了67号大楼，车上下来的正是班德拉，而且只有他一个人，没有保镖。斯塔申斯基一下轻松了许多，他快步跟着班德拉进了大楼。当他正要上楼梯时，一个妇女大声说着话走下楼。斯塔申斯基不能让这个女人看到他，于是，他迅速向电梯间方向走去。躲过了这个女人后斯塔申斯基慌忙爬上楼梯，来到班德拉门前，他看到班德拉的右臂上挎着一只杂物袋，正在用力抽着卡在锁眼中的钥匙。斯塔申斯基迎上去问道：“下班啦？”他永远忘不了那一瞬间，眼前闪过一丝白雾，班德拉还没有来得及反应，瞪着惊恐的双眼，立马失去了知觉瘫倒在地。
斯塔申斯基已经有经验了，他迅速拿出纱布包着的解毒剂，扭破口子吸入气雾。他环视四周，发现楼道上没有其他人，便不慌不忙地离开了这所房子。第二天，斯塔申斯基乘头班飞机飞往东柏林，马上赶到苏联占领军司令部，向克格勃上司报告他已完成任务。东柏林克格勃的负责人安德烈将军对他成功地完成任务感到非常满意，并且告诉他，莫斯科将授予他红旗勋章，要他前往莫斯科受勋。
接受红旗勋章，过去对斯塔申斯基来说简直是异想天开的事，他连做梦都没想过能得到如此高的奖赏。可是想到要去莫斯科，他与英格·波尔的关系会得到克格勃的认可吗？会强迫他们分手吗？斯塔申斯基不由心情沉重起来。他知道勋章只是一种虚幻的、毫无实际价值的东西，并不意味着可以过一种更美好、更自由的生活。
斯塔申斯基飞往莫斯科，克格勃情报总局技术处的官员询问了整个刺杀过程的每个细节。苏联人认为：“这次谋杀做得没有像上次那样完美无缺。”事后证明，克格勃的技术官员判断是准确的。西德警察当局对班德拉突然在门外死亡做了调查，并且在进行尸体解剖时，发现班德拉脸上有一道极小的划痕，而且残留着细微的玻璃碎片。西德警方开始怀疑是由氰酸致毒而死。
为了逃避西德警方追查，克格勃决定在事情平静之前，将斯塔申斯基留在莫斯科。12月，克格勃主席谢列平召见了斯塔申斯基，亲手授予他红旗勋章，详细询问了谋杀班德拉的经过和现场情况，并鼓励他干得不错，今后有更艰巨而光荣的任务去做。克格勃为他安排了18个月的军官训练，并让他开始学习英语，准备到美洲执行任务。
在莫斯科的日子里，斯塔申斯基非常想念英格·波尔。离开德国时他去跟波尔辞行，谎称去波兰出差，自己可能会离开很长一段时间。如今可能再也回不了柏林与波尔生活在一起。这时，他开始考虑要逃脱自己所厌恶的杀人行当，产生了逃往西方的念头。
这次来莫斯科之前，斯塔申斯基的柏林上司已向莫斯科打了报告，说他经常与一个德国女孩密切来往。为此，克格勃特勤处的官员对他提出忠告：这种爱情对一个克格勃情报人员来说是完全不适宜的，他不应该和一个外国女人结婚。然而，斯塔申斯基十分机智地辩解道，他认识这位女孩已经好久，如果就此将她甩掉事情将更难收拾。他同这个德国姑娘结婚可作为一种掩护而有助于任务的完成，同时也为他在西德的身份合法化打下基础。最后，克格勃特勤处的官员答应再仔细考虑一下他的建议。
他鼓足勇气直接向克格勃主席谢列平提出一个特别要求：允许他同英格·波尔结婚。谢列平起初没有答应他的请求，斯塔申斯基又重申了自己的理由：结婚更有利于他开展情报工作，能更好地掩护今后进行的暗杀活动，他的结婚是为了克格勃的事业。
最后，谢列平特批，同意他们结婚，但是有一个条件，那就是必须让他的未婚妻英格·波尔来莫斯科，接受克格勃相关的调查，从而确保她的可靠性。
斯塔申斯基明白，一旦英格·波尔到了莫斯科就会被当做人质留在这里。斯塔申斯基思考再三，决定再冒死向克格勃上司建议：在没有摸清英格·波尔的真实想法前，不便叫波尔到莫斯科来，万一波尔反对他，不支持他的事业，那他就暴露了。
当时上司没有表态，说会周密考虑他的情况。那几天他忐忑不安，不过，这次他总算交了好运，他被告知可以回一趟东柏林，和波尔开诚布公地谈一谈，同时必须问清楚，如果你们结婚，她是否愿意全力协助你的工作，如果她能保证，那你们就可以双双来莫斯科。但决不能把谋杀列别德、班德拉的事情告诉她，一点消息都不允许走漏。要是不能符合上面的条件，就不允许他们结婚。