Долгое время считалось, что семья Шеймовых пропала без вести, став жертвой нераскрытого преступления — убийства на станции метро «Ждановская». Сведения о том, что они могут находиться в США, просочились в КГБ лишь в 1985 году, а достоверное подтверждение этого факта Москва получила в 1988 году благодаря информации, полученной от сотрудничавшего с КГБ офицера ФБР США.
Публикации о Шеймове в печати США стали появляться лишь после 1990 года. По данным ЦРУ, операцию по вывозу Шеймова и его семьи из СССР в 1980 году подготовил и организовал сотрудник московской резидентуры Дэвид Рольф, в дальнейшем возглавивший работу ЦРУ в посольстве США в Москве.
В 2000 году Шеймов обратился с беспрецедентным судебным иском к ЦРУ в связи с тем, что сумма его вознаграждения, обещанная ему во время вербовки в размере одного миллиона американских долларов, так и не была ему никогда выплачена. По его словам, вознаграждение выплачивалось ему частями и суммарно не превысило 200 тысяч долларов США. В то же время он в течение долгого времени получал бесплатный дом для проживания, автомашину и оплачиваемое обучение для себя и своей семьи.
Шеймов выиграл судебный процесс, сумма полученного им в результате вознаграждения не была разглашена. В течение последовавших после побега пятнадцати лет Шеймов сотрудничал с Агентством национальной безопасности США. В 1999 году совместно с бывшим директором ЦРУ Джеймсом Вулси и бывшим резидентом ЦРУ в Москве Дэвидом Ролфом они организовали совместную компанию Invicta Networks, специализирующуюся на технических вопросах безопасности передачи информации.
ЦРУ о Шеймове
Тридцатитрехлетний Шеймов был одним из самых молодых майоров КГБ. У него была чрезвычайно деликатная работа в Восьмом главном управлении КГБ, ответственном за шифровальную связь комитета с резидентурами по всему миру. Трудно сказать, когда именно Шеймов начал разочаровываться в своей работе. Его продвигали по службе так стремительно, что он не успел заразиться равнодушной покорностью, которую демонстрировало старшее поколение.
Еще в начале службы в КГБ его назначили в секретное подразделение, готовившее справки и аналитические записки для Политбюро. Справки затем корректировались в соответствии с указаниями сверху и содержали много вранья и фальсификаций. Он был шокирован. Шеймов видел пропасть между докладами начальству и реальностью вокруг себя. Среди молодых людей в то время были модны циничное отношение к системе, увлечение западной одеждой и культурой, язвительные шутки в адрес Брежнева и дряхлеющего, неработоспособного партийного руководства. Но большинство лишь говорило об этом между собой, ничего не предпринимая.