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