В помощь Люшкову, получившему документы на имя Алексея Барского, служащего Харбинской торговой палаты, была подобрана группа из шести человек, членов «Союза русских патриотов» в Маньчжурии. Подбирали их полковник Утагава и некий Хасэбэ, в дальнейшем сопровождавший группу в Стамбул. Были отобраны Борис Безыменский, переводчик в правительстве Маньчжоу-Го, работающий на разведотдел Квантунской армии, Николай Лебеденко, председатель харбинского «Союза русских патриотов», Леонид Малхак, заместитель председателя «Союза», Смирнов, Сурков и Зеленин.
По плану, предложенному Люшковым и утвержденному начальником 5-го отдела 2-го управления полковником Кавамото, совершить убийство предполагалось в Сочи. Дело в том, что Сталину нравилось подолгу принимать мацестинские ванны. А поскольку он не оставался при посторонних обнаженным, то в ванной комнате он всегда находился в одиночестве. Люшков же, будучи в свое время начальником Азово-Черноморского управления НКВД, сумел, как ему казалось, найти в охране Сталина слабое место.
По наброскам Люшкова в лагере в Чанчуне соорудили макет ванного корпуса в натуральную величину, на котором группа отрабатывала свои действия до автоматизма. Во время тренировок в девяти случаях из десяти «охранники» опаздывали с отпором. В результате офицеры из 5-го отдела Генштаба и из разведуправления Квантунской армии, проверявшие готовность группы, пришли к заключению, что операция «Медведь» должна завершиться успешно.
В начале января 1939 г. группа Люшкова в сопровождении Хосэбэ прибыла в Дайрен, чтобы оттуда отплыть на пароходе в Европу. В Дайрене для группы и сопровождающего ее Хосэбэ сняли номер в гостинице «Ямато». Сам Люшков поселился на вилле президента фирмы «Дайрен консу» Харуеси Санады, работавшего на разведотдел Квантунской армии. Во время ожидания пароходного рейса в Неаполь случилось непредвиденное событие. В отеле был задержан китаец, у которого была обнаружена записка: «Следите за нами. Leo». Попытка установить личность Лео не увенчалась успехом, так как китаец при попытке задержать его связника бежал. Однако, несмотря на случившееся, группа, соблюдая все меры предосторожности, отплыла в Неаполь на пароходе «Азия-мару».
17 января 1939 г. в Неаполе группу встретил майор Хироити Такэнака, помощник военного атташе японского посольства в Берлине. Он оформил въездные визы в Турцию и проводил группу на пароход «Таллес», следующий маршрутом Неаполь – Стамбул. 19 января в 2 часа 30 минут японский военный атташе в Стамбуле Митио Арикура встретил пароход на катере в море. Люшков с группой и Хасэбэ пересели в катер, который пристал к берегу в малолюдном уголке порта. Оттуда на трех машинах группа отправилась во второразрядную гостиницу.
По разработанному плану группа должна была перейти советско-турецкую границу у селения Борчка, где на восточном берегу речки Моруха в глубь советской территории уходила расселина, мало кому известная и не охраняемая. Опробовав снаряжение и купленное Арикурой через германское представительство фирмы Круппа оружие, группа выступила по направлению к советско-турецкой границе и прибыла в Борчку 24 января. Авангард из трех человек вышел из Борчки в 19 часов вечера, а через час вслед за ним отправились остальные четверо. Перед границей группе предстояло соединиться. Арикура и Хасэбэ должны были вернуться в Стамбул на следующее утро.