К этому времени Левченко уже успел увидеть, какие блага может предложить мир за пределами Советского Союза. Его работа Комитете солидарности позволила ему съездить на конференции в несколько столиц "третьего мира", включая космополитический Каир - в 1971 году. Между 1966 и 1974 годами, когда он выехал в командировку по линии КГБ, он не менее двенадцати раз выезжал за рубеж с советскими делегациями. Сотрудник КГБ превращался в корреспондента журнала "Новое время". Решением Политбюро 12 из 14 зарубежных корпунктов этого журнала были отданы КГБ. В феврале 1975 года в один из таких корпунктов - в Токио - выехал и Левченко.
Его первые часы в новом статусе зарубежного сотрудника разведки получились с горьковатым привкусом. Вместо того чтобы после длительного перелета через семь часовых поясов отдохнуть в отличной гостинице, каких много в Токио, он обнаружил, что для него с женой нашли дешевую, где номера сдавались на почасовой основе для клиентов без багажа. Первый вызов в резидентуру КГБ на десятом этаже огромного советского здания не поднял духа. Резидент, генерал-майор Дмитрий Ерохин, ограничился тройкой фраз: поздоровался, сказал, что от него ждут отличных успехов и отпустил. Его непосредственным начальником по линии "ПР" - политическая разведка - (он ведал также активными мероприятиями) был подполковник Владимир Алексеевич Пронников, крестьянский сын, коренастый, экспансивный и куда более опасней резидента. Жил он по-спартански и работал как черт. Пронников сказал Левченко, что всё знает про его личную жизнь - от пуделя-медалиста до красавицы жены. Пронникову суждено было стать смертельнейшим врагом Левченко.
Первым делом он занялся вопросами своего обустройства, причем сделать это надо было так, чтобы было и комфортабельно, и соответствовало стандартам, в который жили западные журналисты. На средства журнала он снял и обставил мебелью большую квартиру с тремя спальнями, купил новый японский автомобиль. Он обзавелся хорошей одеждой, жена Наталья обновила свой гардероб по последней западной моде. Всё это оправдывалось оперативной необходимостью. Если к этому добавить полную свободу передвижения, то по своим условиям существования он находился в привилегированном положении, и ему завидовали те советские граждане, что жили в посольском здании, хотя там и имелись собственный бассейн, баня, теннисный корт, свой магазин и кинотеатр.
Чтобы оправдать свое привилегированное положение, Левченко должен был добиться успехов. В то время в Токио насчитывалось около трехсот советских сотрудников (включая и торговое представительство, представительство "Аэрофлота", журналистов), из которых половину составляли сотрудники КГБ и ГРУ. Во времена Левченко в этой сети оказалось около двухсот японцев, причем мало кто из них на идеологической основе, из любви к марксизму. Некоторые были втянуты на основе просто-напросто дружеских отношений (дружелюбные японцы, как считалось, весьма уязвимы с этой стороны). Большинство же были тонко куплены. Так и Левченко добился своего первого успеха.
Среди переданных ему связей для продолжения их "разработки" (человек десять с лишним) была и влиятельная фигура - член Социалистической партии Японии и депутат парламента по кличке "Кинг". Левченко втянул его в сеть, используя все три формы вербовки. Этот человек был кд-то коммунистом, что предполагало общность платформ, хотя не обязательно просоветскую направленность. Он был падок на лесть, и Левченко говорил ему, что считает его источником мудрости в том, что касается японской политики, и Левченко рассчитывает на его помощь в написании материалов в "Новое время" - без ссылки на его имя. "Кинг" был ещё более польщен, когда Левченко сообщил ему "доверительно", что его журнал является фактически органом Международного отдела ЦК и что информация, которую он, как корреспондент, посылает в Москву, помогает формированию политики в Кремле. Этим "признанием" Левченко убивал двух зайцев: во-первых, журналист становился больше чем журналист, не показывая в то же время, что он разведчик, а во-вторых - японский друг верил, что таким незаметным образом он может влиять на мировые события.
Но сцементировала союз твердая наличность, хотя подавалась она до поры до времени тонко закамуфлированной. Однажды после завтрака из девяти блюд в отдельном кабинете одного из лучших токийских ресторанов "Кинг" доверительно сообщил Левченко, который был хозяином стола, что давно вынашивает мечту издавать свою собственную небольшую политическую газету и вся проблема в деньгах. И хотя он поднакопил кое-что из своего неплохого жалованья, только его сбережений не хватит на развертывание дела, которое он оценил в миллион йен. Левченко, увидев, что перед ним открытая дверь, не стал сразу же ломиться в нее. Он перевел разговор на другую тему, а к этой вернулся спустя месяц после того, как из Москвы пришел положительный ответ. В другой раз японский друг признался, что ни от кого не может получить денег, и Левченко предложил ему "братскую помощь": он положил на ресторанный столик толстый конвкрт с банкнотами. Когда же "Кинг" без особых колебаний взял деньги, Левченко извиняющимся тоном попросил у него любого вида расписку в получении денег, чтобы показать начальству, как он объяснил, что он не положил эти деньги себе в карман. "Кинг" тут же нацарапал расписку на обратной стороне своей визитной карточки.
Цемент был залит. Когда жертва, понимая опасность сделанного, через два дня попросила уличающую карточку обратно, ему было, уже твердым тоном, заявлено, что карточка улетела специальным курьером в Москву, где заперта в сейфе на вечное хранение. С этих пор уже Левченко давал приказания. Через несколько недель он подъехал к дому "Кинга" с темя миллионами йен. "Кинг" спокойно пересчитал деньги и написал расписку, хотя его и не успели попросить об этом. Это было в декабре 1975 года, и в течение четырех последующих лет, пока "Кинг" не был разоблачен вместе с другими связями Левченко, он играл важную роль в планах Кремля относительно Японии.
Приоритет отдавался противодействию созданию любого альянса между Соединенными Штатами, Японией и коммунистическим Китаем. Левченко позже говорил:
"В Кремле вбили себе в голову параноическую идею о возможности возникновения "военного треугольника" Вашингтон - Токио - Пекин. Там верили в эту возможность до начала эры Андропова, хотя КГБ заверял Кремль, что такой альянс просто нереален. Но там не слушали. Кремль оказался жертвой собственной паранойи и пропаганды".
В качестве части этой кампании по борьбе с воображаемым привидением Левченко и его коллеги делали по приказаниям из Центра все что могли для сеяния недоверия между Японией и Соединенными Штатами и предотвращения сближения между Японией и Китаем. Одновременно им следовало проникать в японскую прессу, общественное мнение и партии оппозиции и создавать там просоветские лобби, но не вызывать при этом политических потрясений, потому что Москва была заинтересована в сохранении стабильной Японии, в которой она могла бы осуществлять свое влияние. Социалистическая партия "Кинга" являлась ключевым элементов в этом процессе, и до того как с "Кинга" сорвали маску, он, похоже, заработал миллионы йен тем, что, например, блокировал избрание в парламент прокитайских кандидатов и способствовал распространению в партии марксистской доктрины. Самой большой персональной услугой "Кинга" Кремлю было создание японо-советской парламентской ассоциации. Под зонтиков этой ассоциации осуществлялся частый обмен делегациями японских парламентариев и членов Верховного Совета СССР. Ассоциация также открывала хорошие возможности для ведения вербовочной работы КГБ. К концу 70-х ещё девять других влиятельных членов Социалистической партии попали в ту же сеть, в которой запутался "Кинг".
Самый крупный переполох в токийской резидентуре во времена Левченко случился 6 сентября 1970 года, когда старший лейтенант Виктор Беленко приземлился на своем перехватчике МИГ-25 на острове Хоккайдо и попросил американского политического убежища. В резидентуру тут же хлынул поток телеграмм из Центра с требованиями докладывать, какие сведения сообщил беглый летчик и что японские власти делают с самолетом, сверхсекретное электронное оборудование которого представляло большой интерес для американцев, произошло ли предусмотренной самоуничтожение этого оборудования. На следующий день резидентуре пришлось сообщить, что все сверхсекретные приборы в целости и сохранности и что их уже осматривают американские специалисты.
