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

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

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