Как пишет газета «Известия», Шеймов проживал в городе Вене. В СССР он работал в отделе шифрования КГБ, вместе с членами семьи его тайно переправили на территорию США по заданию ЦРУ.
В Советском Союзе сначала считали своего сотрудника пропавшим без вести, информация об измене появилась в 1985 году и подтвердилась спустя три года. Американские СМИ стали писать о Шеймове после ликвидации СССР.