Люшкова сопровождали двое. Командир пограничного отряда и заместитель начальника разведотдела краевого управления госбезопасности. Люшков уже объяснил, что на той стороне границы его ждет агент, которого никто другой не должен видеть в лицо. Он должен получить от агента важную информацию, а ему передать деньги — четыре тысячи маньчжурских гоби. Поэтому Люшков должен пойти один.
Сначала его покинул командир пограничного отряда и до границы они шли вдвоем с заместителем начальника разведотдела. Потом лейтенант госбезопасности Стрелков тоже остался. И Люшков пошел к границе.
По ту сторону находилось государство Маньчжоу-Го. Оно появилось в 1932 году, когда север Китая заняли японские войска. Формально государством управлял молодой китайский император Пу И. Фактически власть принадлежала японским военным.
На рассвете 13 июня 1938 года двое маньчжурских полицейских увидели человека в сером макинтоше и в кепке. Когда он заметил полицейских, то вытащил личное оружие, это были маузер и браунинг, бросил на землю и поднял руки. Это был комиссар госбезопасности Люшков. Когда он давал показания японцам, по другую сторону границы — на советской территории уже арестовали его недавнего подчиненного лейтенанта госбезопасности Стрелкова. И требовали от него показания о том, зачем он помог своему начальнику-предателю бежать за границу.
Японское военное министерство сообщило 1 июля 1938 года: «Опасаясь за свою судьбу ввиду проводимой в Советском Союзе чистки, начальник управления НКВД по Дальневосточному краю комиссар государственной безопасности 3-го ранга (что соответствует чину генерал-майора) Люшков в поисках защиты у нашего государства перешел границу и был задержан пограничной охраной».
«Вместе с маршалом Блюхером Люшков считался звездой первой величины в Дальневосточном регионе, где сосредоточены сотни тысяч красноармейцев, которые должны сдерживать Японию, — писали японские журналисты. — И вдруг он бежит из Советского Союза. Это свидетельство того, что страна охвачена таким страхом, который трудно себе представить. Сталин повсюду выискивает «врагов народа» и «шпионов» и безжалостно их уничтожает».
Люшков участвовал в расследовании убийства хозяина Ленинграда Сергея Мироновича Кирова. И теперь он первым рассказал, что убийца — утративший свою должность мелкий партработник Леонид Васильевич Николаев — был одиночкой и психически нездоровым человеком, а вовсе не участником мифической оппозиционной организации.
Люшкова доставили в Японию, устроили пресс-конференцию. Он говорил журналистам:
— Я действительно совершил преступление — я активно помогал Сталину в его политике обмана и террора. Я могу засвидетельствовать: все мнимые заговоры никогда не существовали, все они сфабрикованы. Сталин избавлялся от политических противников и от тех, кто мог стать им в будущем.
Тем временем был снят с должности и арестован маршал Блюхер, один из самых популярных командиров Красной армии, в честь которого слагали песни. Люшкова спрашивали, отчего же он не объединился с Блюхером, дабы спасти себя и других.
— Генералы Красной армии считают, что каждый арест — это лишь ошибка, — объяснил Люшков. — Все верят, что они-то сумеют оправдаться перед Сталиным. Вот он и управляет генералитетом, как стадом баранов. Сталин не верит никому, кроме себя. Он ни за что казнит офицеров, а их родственников отправляет в концлагерь. Поэтому ослаб боевой потенциал Красной армии.
Дав в Японии серию интервью, Генрих Люшков словно исчез. Что же с ним приключилось? Говорили, что он больше никому не нужен. И скорее всего, в одну из зимних холодных ночей замерз во сне в какой-нибудь деревушке после жалкой кочевой жизни в Маньчжурии… Но все было не так.
Люшкова приметил начальник штаба Квантунской армии, которая оккупировала Китай, генерал Хидэки Тодзё. Генерал делал стремительную карьеру и вскоре занял посты премьер-министра, военного министра и министра внутренних дел. Считается, что по совету генерала Тодзё Люшкова привлекли к операции «Охота на медведя».
5 декабря 1938 года из города Дайрэна (китайское название — Далянь) в Европу отходил пароход «Адзиямару». Правительство Маньчжоу-Го снарядило миссию в те немногие страны, которые его признали: в Ватикан, Германию, Испанию и Сальвадор. Помимо членов официальной делегации еще восемь человек приобрели билеты до Неаполя. На борту они выделялись среди прочей публики, поскольку не были ни японцами, ни китайцами.
«Адзия-мару» — первое японское судно, оборудованное кондиционерами, — вспоминал Юдзо Тогаси, первый помощник капитана. — Без них просто бы изжарились в Индийском океане. В порт Неаполя мы вошли 14 марта 1939 года. Я хорошо помню русских на борту нашего судна, уж очень необычные это были пассажиры. До самого Неаполя ни разу не вышли из своих кают. Даже питались у себя».