Что же касается оперативной работы Левченко как сотрудника токийской резидентуры КГБ, то она проходила довольно успешно. В апреле 1975 года он познакомился с видным деятелем социалистической партии Японии и начал активно развивать контакты с ним. Японец, получивший в ходе разработки псевдоним КИНГ, в прошлом придерживался политических взглядов, близких к коммунистическим, и отличался чрезмерным честолюбием. Левченко, узнав, что тот хочет издавать информационный политический бюллетень, но испытывает финансовые трудности, сумел убедить КИНГА принять от него миллион йен, написав соответствующую расписку. В результате КИНГ осознал случившееся и начал сотрудничать с Левченко. В декабре 1975 года приказом из Москвы КИНГ был официально включен в действующую агентурную сеть в качестве доверенного лица, а Левченко было присвоено очередное воинское звание «капитан».
В начале 1976 года неожиданно для всех сотрудников токийской резидентуры был отозван в Москву токийский резидент генерал-майор Дмитрий Александрович Ерохин.[66] Причиной отзыва явился конфликт между ним и сотрудником резидентуры подполковником Евстафьевым, который усердно раздувал начальник линии ПР Пронников, назначенный после отзыва Ерохина и.о. резидента. Левченко не сошелся с Пронниковым, и до самого отъезда последнего в Москву отношения между ними оставляли желать лучшего. Новому резиденту, назначенному Москвой в Токио, полковнику O.A. Гурьянову, который до этого побывал резидентом в Нидерландах и на Кубе, удалось прекратить склоки и наладить продуктивную работу.
В январе 1976 года Левченко по поручению резидента приступил к разработке ведущего корреспондента японской газеты «Иомиури», получившего псевдоним ТОМАС. Как удачливый автор нескольких популярных книг и политический комментатор, он пользовался доверием в правительственных кругах и лично знал нескольких бывших премьеров. Эти обстоятельства делали его вербовку как агента влияния чрезвычайно заманчивой. Обхаживая ТОМАСА, Левченко постепенно втянул его в нелегальную работу, платя крупные гонорары за политические статьи, якобы опубликованные в несуществующем правительственном бюллетене журнала «Новое время». С помощью ТОМАСА Левченко летом 1976 года организовал ряд публикаций в японских газетах, во многом способствовавших освобождению арестованного японцами сотрудника токийской резидентуры ГРУ Александра Мачехина,[67] работавшего под прикрытием корреспондента АП «Новости» и не обладавшего дипломатическим иммунитетом.
Вторым «активным мероприятием» Левченко, проведенным в сентябре 1976 года, была публикация в японских и американских газетах составленного КГБ и якобы написанного женой советского военного летчика Беленко, совершившего 6 сентября 1976 года на истребителе «МиГ-25» посадку в Японии и попросившего политического убежища в США.