1938年2月15~16日夜间，托洛茨基的儿子谢多夫突然在巴黎的一家医院神秘死亡。关于谢多夫的死因尽管迄今仍未明确，但人们大都怀疑他是被苏联内务人民委员部间谍暗杀致死。托洛茨基本人同样持这种怀疑态度。
然而，曾成功组织了对托洛茨基刺杀的苏联内务机关官员苏多普拉托夫将军指出，谢多夫并非死于暗杀。他说：尽管谢多夫的死因非常蹊跷，"但无论是 在他的档案中，还是在托派的共产国际材料中，我都未找到任何证据来证明这是一起谋杀。如果谢多夫是被谋杀而死的，那么就会有人获得政府颁发的奖赏，要不也 会有人争功请赏。"苏联特工"在向叶若夫报告谢多夫死于巴黎这一情况时只是提及了他的自然死亡原因"。
谢多夫死后不到一个月，莫斯科在审判托洛茨基以前的政敌布哈林等人的所谓"右派和托派反苏联盟案"时，再次判处托洛茨基死刑。可问题是怎样来执行这个已被判了几次死刑的人的死刑呢？
斯大林下令干掉托洛茨基
在叶若夫担任内务人民委员的1937年，内务人民委员部境外侦察处副处长施皮格尔格拉斯就受领了干掉托洛茨基的任务，但在长达两年的时间内一直没得手。1938年11月贝利亚取代叶若夫担任内务人民委员后，决定起用苏多普拉托夫来组织实施暗杀任务。
1939年3月的一天，贝利亚带着苏多普拉托夫面见了斯大林。他向斯大林报告了自己的意图，并请求任命苏多普拉托夫为内务人民委员部情报局副局长。
