Люшкова допрашивали в разведотделе штаба Квантунской армии в течение трех недель, после чего он был тайно вывезен в Японию. В связи с поднятым японской прессой возмущением по поводу скрываемых Военным министерством подробностей побега Люшкова был распущен слух, будто он уехал в Европу, поскольку утратил ценность в глазах японской разведки. Вскоре после этого газеты перестали интересоваться судьбой беглеца.
Слух об отъезде Люшкова в Европу был распущен 5-м отделом 2-го управления японского Генштаба с целью скрыть приготовления к небывалой по своей дерзости операции — убийству Сталина. Целесообразность данной операции в японском Генштабе никогда не ставилась под сомнение. Дело в том, что в это время японские военные круги активно готовились к агрессии против СССР. Но проведение операции по ликвидации Сталина было возможно только при наличии реального плана и готовых пожертвовать собой исполнителей. Бегство Люшкова, испытывавшего к Сталину враждебные чувства из-за краха карьеры, вынужденного изгнания и смерти близких (в расстреле своей семьи Люшков не сомневался) делало операцию вполне реальной. Поэтому на совещании во 2-м управлении под председательством начальника Генштаба такая операция, получившая название «Медведь», была утверждена. В помощь Люшкову была сформирована группа из шести человек — членов «Союза русских патриотов» в Маньчжурии. Подготовкой операции занимались полковник Утагава и некий Хасэбэ, впоследствии сопровождавший группу в Стамбул. В состав группы вошли Борис Безыменский, переводчик в правительстве Маньчжоу-Го, работавший на разведотдел Квантунской армии; Николай Лебеденко, председатель харбинского «Союза русских патриотов»; Леонид Малхак, заместитель председателя Союза; Смирнов, Сурков и Зеленин. Люшкову были выданы документы на имя Алексея Барского, служащего Харбинской торговой палаты. По плану Люшкова и начальника 5-го отдела 2-го управления полковника Кавамото совершить убийство предполагалось в Сочи.
Дело в том, что Сталин любил бывать в Мацесте. Иногда он принимал лечебные ванны. Бывало, он проводил в Мацесте по пять часов кряду. Сталин никогда не оставался обнаженным при посторонних. Поэтому в ванной комнате он всегда пребывал в одиночестве. Люшков же, будучи в свое время начальником Азово-Черноморского управления НКВД, сумел найти в охране Сталина слабое звено.
По рисункам Люшкова в лагере в Чанчуне соорудили макет ванного корпуса в натуральную величину, где группа отрабатывала слаженность своих действий. Во время тренировок в девяти случаях из десяти «охранники» опаздывали с контрмерами. В результате офицеры из 5-го отдела Генштаба и из разведуправления Квантунской армии, проверявшие готовность группы, пришли к заключению, что операция «Медведь» должна завершиться успешно.