1980年5月，他携带妻子奥尔加和女儿叶琳娜，在美国中央情报局的秘密保护下“出国”。由于非常谨慎，几乎没有留下任何证据。克格勃在发现他失踪后，曾怀疑他和家人在旅行途中被谋杀。其领导高层完全不知道他实际上在美国。他选择的时机也很重要：当时正值1980年夏季奥林匹克运动会的准备时期，克格勃基本在做反情报工作。舍伊莫夫变装成飞行员，很容易就躲过了检查。妻子和女儿则躲藏在储藏间的箱子中。他们成功的逃离了苏联。但是舍伊莫夫当时仍然背负着克格勃的一些工作计划，包括前往也门等地的任务。因此谢莫夫需要与美国情报人员面谈，