Всерьез о бегстве он начал думать после отпуска, проведенного в Москве. Его бегство представлено как чисто нравственный выбор, продиктованный растущим неприятием цинизма Советского Союза и разочарованием, что подтолкнуло Левченко искать успокоения в церкви. Заманив "Кинга" в сети КГБ, он, как говорили, пошел в единственный русский православный храм в Токио и помолился об отпуске ему прощения и за души свою и своей жертвы. Однако позже Левченко приглушает религиозный аспект, заявив, что "он никогда не был доминирующим". Как и в случае с многими другими перебежчиками, моральный фактор играл важную роль в его выборе. Он помнил рассказы о родственниках его жен, пострадавших от сталинского террора. Тем не менее это не остановило его от поступления на службу в КГБ и хорошо работать там. И так же, как и случаях в предшествовавшими ему перебежчиками на Запад, надо учесть и другие, более прозаические, чем идеология, факторы.
Начать с того, что его карьера в КГБ не была ни розовой, ни гарантированной, как можно подумать из сказанного. Его главный враг Пронников, с которым он не раз сталкивался по разным вопросам, был теперь полным полковником и был в Москве заместителем начальника в службе активных мероприятий. Полковник уже пару раз отвергал предложения Левченко из Токио и, несмотря на снисходительно дружеский прием с его стороны во время нахождения его бывшего подчиненного в отпуске, Левченко был уверен, что тот всегда встанет ему поперек пути, если Левченко будет продолжать заниматься той же работой. Конечно, можно было перейти в другой отдел, но Левченко стало тошнить от интриг, которыми сопровождалась карьера в КГБ, где ни служи. Главным притягательным мотивом была служба за границей, но она не вечна: Левченко знал, что осенью 1979 года ему предстоит возвращаться и служить в душной атмосфере московского Центра. Так почему бы не растянуть командировку на неопределенное время? Его могло ждать на Западе негарантированное будущее, но в одном он был уверен: только там он мог продолжить тот стиль жизни, к которому его приучило долгое пребывание в Токио. У него не было побуждения взять с собой Наталью, даже если бы она этого пожелала (их единственный сын в это время учился в московском вузе). Брак постепенно становился все более безрадостным, а Левченко был мужчиной, который недолго оставался без женского общества. Так что существовало много факторов, которые подталкивали его сделать последний шаг, и мало таких, которые удерживали бы его от этого шага.
Что касается выбора времени, то он был подсказан ходом событий. В сентябре 1979 года ему приказали до отъезда в Москву, намеченного на конец октября, передать все свои связи другим сотрудникам резидентуры. А список был впечатляющий. Помимо политических "агентов влияния" во главе с Исидой и другими лидерами соцпартии там были Такуи Ямане, помощник редактора массовой консервативной газеты "Санкей", профессор Ямамото, возглавлявший группу агентов-интеллектуалов, а также множество "дружеских связей". "Активные мероприятия" запустили свои когти в японские медиа и академический мир, как и в японский парламент.
Но "Арес", журналист со связями в контрразведке, был наиболее ценной оперативной связью. Когда Левченко сказал тому, что уезжает, "Арес" сделал ему прощальный подарок - 700-страничный справочник с именами, адресами и номерами телефонов всех сотрудников службы безопасности. Левченко, в свою очередь, также решил сделать КГБ прощальный подарок. "Арес" мог держать в руках справочник в течение двух часов, и то ночью. Выбрали время с 1 часу ночи до 3 24 октября. Справочник как надо был передан - путем так называемой "моментальной передачи" возле Японо-французского культурного центра, затем Левченко с товарищами из резидентуры отвезли справочник в резидентуру, спешно пересняли, и в 1 час 40 минут Левченко передал справочник "Аресу". Эмоции взяли верх над конспирацией, и оба тепло попрощались. Утром, съев последний завтрак, который приготовила Наталья, Левченко занялся казалось бы рутинным делом - отправился в пресс-клуб, после в парламент, а затем - в долгий путь через книжные магазины и большие универмаги - убедиться, что за ним нет слежки. Как уже написано, день у Левченко закончился отнюдь не рутинным образом - подходом на коктейле в отеле "Санно" к незнакомому американскому морскому офицеру.
В Токио последний побег советского разведчика на Запад до этого имел место 20 лет назад подполковником МГБ Юрием Растворовым. Как и Растворову, майору Левченко пришлось провести неспокойное время в японском аэропорту, прежде чем его самолет повез его на Запад.
Тот морской офицер действовал молниеносно. Левченко беспрепятственно отвели в пустой номер отеля, из ниоткуда явились два американских военных полисмена, они заперли номер изнутри, а офицер бросился в находившееся неподалеку американское посольство. Вернулся он менее чем через полчаса со старшим сотрудником, который, задав пяток вопросов по составу советской резидентуры, убедился, что Левченко - настоящий. Человек из ЦРУ исчез, чтобы через 20 минут появиться с сотрудником посольства, который объявил Левченко, что ему предоставлено американское политическое убежище и он может выехать в Соединенные Штаты немедленно. Вся процедура заняла менее двух часов - налицо был большой прогресс по сравнению с неспешными действиями, с которыми пришлось столкнуться первым послевоенным перебежчикам.
Но отлет произошел отнюдь не немедленно. ЦРУ надеялось отправить его военным самолетом с базы в Ацуги, но Вашингтон не разрешил. На рассвете 25 октября после ночи, проведенной в безопасном месте, Левченко сказали, что он будет отправлен вечером нормальным рейсом компании "Панамерикэн" из токийского аэропорта "Нарита". Ему вручили билет первого класса и вернули паспорт, который взяли на ночь. Там стояла американская въездная виза. В аэропорту, чего и боялся Левченко, начались затруднения.
В сопровождении старшего сотрудника ЦРУ и ещё одного американца Левченко прошел оформление и когда он следовал в зал ожидания 1 класса, его узнали два японских контрразведчика. Они сообщили в полицию и МИД, и скоро зал ожидания наполнился японскими официальными лицами, которые пожелали узнать, почему корреспондент "Нового времени" (которого они, вероятно, подозревали в работе на советскую разведку) отправляется в Вашингтон с американским эскортом. Ажиотаж усилился, когда Левченко сообщил им, что он попросил и получил политическое убежище в Соединенных Штатах.Один из мидовцев, эксперт по России, заметил на русском языке, что, по существующему у его правительства консульскому соглашению с Москвой, Левченко перед отлетом имеет право увидеть официальное лицо из советского посольства. Левченко отказался от встречи и ринулся в свое последнее "активное мероприятие", на этот раз во имя спасения собственной головы. Он заявил японцам, что, мол, "второй по значению капиталистической стране мира" нечего гнуться и дрожать перед Советами из-за такой пустячной проблемы. Продолжая браваду, он заказал шампанского - для себя, поскольку знал, что японцы при исполнении пить не будут.
Но под этой бравадой прятался растущий страх. Улетел второй самолет "Пан-Ам" на Штаты, третий, а препирательства всё продолжались. Постепенно группа сотрудников японской службы безопасности оттирала эскорт ЦРУ в другой конец зала, отделяя его от подопечного. Но в конце концов оказалось достаточно звонка в посольство. Услышав о ситуации, американский советник-посланник связался с японским министром иностранных дел и заявил протест против незаконного задержания пассажира с билетом до Соединенных Штатов, с действительным паспортом и въездной американской визой. Хотя времена генерала Макартура и оккупации Японии миновали, американское политическое влияние в Токио было таковым, что Советский Союз ничего не мог ему противопоставить. Старший сотрудник МИДа, находившийся в зале, был подозван к телефону. Он вернулся весь красный и сказал Левченко: "Вы свободны покинуть территорию Японии".
Следующий авиалайнер уже ждал взлета, и Левченко быстро отправили туда. Он и его сопровождающие покинули зал ожидания вовремя, иначе дело могло бы закончиться потасовкой. В советском посольстве были встревожены сообщениями, полученными от японцев, три автомашины полетели в аэропорт "Нарита", и их пассажиры уже разхвернули свои ряды в здании терминала. Но когда они подходили к пропускному пункту, самолет был уже в воздухе.
Левченко перед отлетом успел нанести последний удар своему старому недоброжелателю. Среди нескольких официальных лиц, которые сопровождали его по бетону аэродрома, был миниатюрный сотрудник контрразведки, и он спросил Левченко, кто из старших офицеров КГБ в Москве представляет набольшую опасность для Японии. "Пронников, - ответил он, поднимаясь по трапу. Владимир Пронников," - повторил он, чтобы его правильнее поняли.