А Шеймов в 1979 году решил действовать и начал планировать побег. Его жена Ольга поддержала мужа. Шеймов подготовил записку — обращение к американцам, назвавшись сотрудником КГБ, назначая встречу у табачного киоска рядом со станцией метрополитена, но никак не мог встретить в городе автомашину с номером посольства США Б-04 и передать свое обращение.
В октябре 1979 года он поехал в командировку в Варшаву, и у него созрел другой план. Однажды ближе к вечеру Шеймов пошел в кино с коллегами из КГБ. Как только фильм начался, он извинился, вышел и поймал такси до американского посольства. В посольстве с ним побеседовали сотрудники ЦРУ, и он убедил их, что является сотрудником КГБ. Более того, американцы были ошеломлены, когда узнали, что он отвечает за шифрованную связь КГБ, и предложили немедленно вывезти его в США, но, к их удивлению, он отказался, сказав, что хочет иммигрировать вместе с женой Ольгой и дочерью Еленой.
Шеймов попросил организовать ему встречу с разведчиком ЦРУ в Москве в начале 1980 года и передал американцам московский адрес, по которому сам не проживал. Ему велели ждать по этому адресу письма обычной почтой якобы от старого друга, которое необходимо было опустить в воду, чтобы проявился невидимый текст, исполненный тайнописью. В письме будет указано, когда и как подать посольству в Москве сигнал о том, что Шеймов готов к встрече с ЦРУ. Американцы на своей автомашине отвезли Шеймова к кинотеатру, и он успел до окончания сеанса возвратиться в зал.
Лэнгли присвоило Шеймову кодовое имя «Утопия» («СК UTOPIA») и дало указание готовить операцию по вывозу Шеймова по имевшемуся в резидентуре на такой случай документу «Вперед» («CKGO»). Но, во-первых, опыта проведения такой операции из Советского Союза у ЦРУ не было, и, во-вторых, необходимо было убедиться, что Шеймов действительно обладает интересовавшими ЦРУ секретами.
Резидент ЦРУ Хэттавей, служба которого в Москве заканчивалась, поручил проведение мероприятия по Шеймову недавно прибывшему в резидентуру Дэвиду Рольфу, хорошо владевшему русским языком, так как другие сотрудники были заняты своими операциями. Рольф предложил Хэттавею выдать Шеймову пару новых фотоаппаратов «Тропел» («TROPEL») и попросить его сфотографировать самые секретные документы, к которым он имеет допуск, а затем возвратить камеры. Хэттавей поддержал предложение Рольфа, но Лэнгли определенное время не соглашалось передавать секретные приборы непроверенному агенту из-за боязни, что аппараты могут попасть в руки КГБ. Но в конце концов Центр согласился с предложением резидентуры, и аппараты были доставлены в Москву.