斯塔申斯基被送到基辅接受为期两年的间谍训练。此刻他的化名是"莫罗斯"在基辅除了接受政治教育外，他还被授以德文和间谍知识。1954年，苏联国家安全部即并入克格勃。斯塔申斯基被允许同他的双亲见面，但只能告诉他们他在基辅工作。

1954年年底，斯塔申斯基被给予一个全新的身份：约瑟夫。莱曼，1930年11月4日生于波兰陆柯维克村的一个日耳曼族人。

斯塔申斯基为了扮演他一生中这一新的角色所得到的训练是极端彻底的。在苏、波特务机关军官的陪同与监视下，他使用他母亲少女时代的姓"凯佐"在波兰，莱曼到曾生活过的重要的地方旅行，并熟悉这里的一切。最后，斯塔申斯基被带去德国奥得河畔法兰克福附近的苏占区，移交给了他将来的苏联上级军官塞尔盖。亚历山大洛维奇。无须赘说，约瑟夫。莱曼，这个他将充任的人，早就消失了。

斯塔申斯基在克格勃中的印象一天天在加深。甚至在基辅训练后的一段时间里，他们还不放松他的训练，交给他全套的各种各样的职业和任务来检验他。在斯塔申斯基被派遣出去之后，他仍然受到克格勃的监视。

1956年，斯塔申斯基开始被克格勃启用。他被派往慕尼黑去监视那些敌视苏联的乌克兰流亡者。作为"莱曼"，他必须同一个化名叫比萨加的乌克兰移民建立联系。比萨加一面任职于一个乌克兰流亡组织在慕尼黑发行的反苏报纸《乌克兰独立报》编辑部，一面以克格勃的奸细在这个德国城市里进行活动。然而，斯塔申斯基一点也不知道，西德的特务机关业已获知他是一名苏联间谍。他们已将他同比萨加谈话的情景拍了照片。那时他们已经知道比萨加是莫斯科的特务，由此他们推断斯塔申斯基是在为同一个主子工作。但是，这时西德国家安全部机关已为克格勃所渗入。那个机关的苏联科负责人本身就是一个苏联特务。他很可能将关于斯塔申斯基的情报压下不报。

斯塔申斯基这时已成为一个忠实的苏联间谍，否则苏联人绝不会考虑派他去杀人。原先他仅以为盯列夫。里贝特的梢，以便适当的时候将其劫持回乌克兰，而决没有想到要执行杀害他的命令。

作为见习斯的间谍，斯塔申斯基还有许多东西要学。他被要求尽可能查明里贝特所有的活动及日常工作规律。在对里贝特进行侦察时，里贝特一离开卡尔斯普勒茨的办公室，斯塔申斯基便紧紧尾随。第一次盯梢，斯塔申斯基感到非常不自在，好像全世界都在跟踪自己，又好像里贝特早已认出了他。为了掩饰内心的不安，斯塔申斯基戴上了墨镜。他环视周围的一切人，发现只有他一人戴着墨镜，他又感到不自在，结果还是取下了墨镜，因为不戴墨镜比戴着少惹人注意。胡思乱想一阵之后，斯塔申斯基终于稳定下来，克服了他的恐惧心理，开始千方百计追踪里贝特，观察他的一切活动及日常生活习惯。这期间里贝特竟毫无觉察。

斯塔申斯基感到一阵欢喜，对里贝特的跟踪也更进了一步。

也许是克格勃已经了解了这一切，也许是一种巧合，克格勃命令斯塔申斯基立即实施对里贝特的暗杀行动。

正好在这时，斯塔申斯基热恋上了英格。波尔小姐，一个普通的德国姑娘。她和她全家都是反对共产主义制度的。在他杀了里贝特之后，他感到他们之间的关系值得担忧。

1958年5月，斯塔申斯基被派往鹿特丹，奉命监视为1938年被谋杀的"乌克兰民族主义者组织"缔造者康诺瓦尔克上校所做的墓前追思礼拜。斯塔申斯基将所有出席这一仪式的人都拍了照，特别注意到一辆带有慕尼黑车牌的停在墓地外面的兰色奥普。甲必丹汽车。他发现这就是礼拜式的主要演讲人斯捷藩。班德拉的车子。班德拉不仅是"乌克兰民族主义者组织"慕尼黑分部的领导人，而且是乌克兰抵抗运动领导人中干劲最大、最杰出的一个，与西方的联系也最密切。在克格勃桥命想干掉的乌克兰人黑名单中，班德拉名列前茅。关键的是：必须干得不露形迹，像干掉里贝特那样，被看作是意外死亡。

美国和英国的特务机关都一度同班德拉有密切联系。英国当时相当器重班德拉，他成为当时移民中一个颇具声望的人。1959年，班德拉在慕尼黑被神秘地谋杀了。对于班德拉的死因，人们一直众说纷坛、莫衷一是。