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