В 1964 году Левченко окончил университет и был распределен в Институт морского и рыбного хозяйства. Но проработал он там недолго, и в 1965 году по предложению Международного отдела ЦК КПСС перешел на работу в Комитет защиты мира, а затем в Комитет солидарности с народами стран Азии и Африки. Весной 1966 года Левченко вызвали в военкомат и предложили пройти обучение в качестве разведчика-диверсанта в спецшколе ГРУ. Он принял предложение, и в течение нескольких месяцев постигал премудрости военной разведки. На случай войны его готовили к высадке с подводной лодки в Великобритании в районе Ливерпуля для сбора сведений о перемещении военных кораблей и воинских частей. Для поддержания формы и знакомства с новейшей научно-технической информацией в этой сфере Левченко должен был периодически проходить переподготовку на краткосрочных курсах.
Однако в начале 1968 года Левченко был передан из ГРУ в распоряжение Второго главного управления КГБ. Как внештатный сотрудник, он привлекался для оперативной разработки иностранцев, с которыми сталкивался по работе в Комитете солидарности народов стран Азии и Африки. Сопровождая иностранных гостей, он объехал большую часть СССР и несколько раз выезжал в Японию. Следует отметить, что он не был разборчив в личных связях, но это не считалось большим грехом, и в январе 1971 года ПГУ КГБ предложило Левченко стать штатным сотрудником и пройти обучение в разведшколе. Левченко принял предложение и с июня 1971 по июль 1972 года учился в 101-й школе ПГУ, после чего ему присвоили звание старшего лейтенанта и откомандировали в 7-й отдел ПГУ.[65]
С конца 1973 года Левченко начал готовиться к своей первой зарубежной командировке в Японию. Было решено направить его в Токио под прикрытием корреспондента журнала «Новое время». С января 1974 года Левченко проходит стажировку в редакции журнала в Москве, поначалу на поприще редактора, а затем — корреспондента, освещающего положение в Японии. Своей толковой и продуктивной работой он заслужил уважение сотрудников редакции и самого главного редактора П. Наумова, что значительно облегчило ему на первых порах работу в Японии.
В феврале 1975 года Левченко вместе с женой прилетел в Токио. После знакомства с резидентом генерал-майором Д.А. Ерохиным и начальником линии ПР подполковником В.А. Пронниковым, своим непосредственным начальником, Левченко занялся упрочением своего статуса корреспондента «Нового времени». Активно общаясь со своими иностранными коллегами и публикуя в своем журнале благожелательные по тону статьи о Японии, Левченко первым среди советских журналистов получил доступ в престижный японский Национальный пресс-клуб. Стараясь еще больше поднять свой престиж в глазах японских коллег, он потребовал от редакции «Нового времени» взять на себя расходы на содержание четырехкомнатной квартиры в аристократическом районе Токио Удагава и нового автомобиля. Благодаря покровительству Наумова требования Левченко были выполнены. Все это помогло ему быстро включиться в жизнь японской столицы.