В дороге Дутова встречали почетные караулы на станциях Даурия и Маньчжурия. На одном из разъездов атаман познакомился с американским инспектором Забайкальской железной дороги и обсудил с ним состояние и перспективы железнодорожного дела. Атамана очень интересовала возможность сооружения новых железных дорог на территории Оренбургского войска. Дутов в своей беседе проявил деловую хватку и получил от американца адреса нескольких лиц, которые могли быть заинтересованы в работе на войсковой территории. Как отметил в своем дневнике секретарь атамана А.А. Будберг, «надо удивляться… удивительной разносторонности дарования А.И.Д. Когда я слушал его деловую беседу с американцем, как-то трудно было представить себе, что это говорит профессионал военный, а не ловкий крупный коммерческий делец»2026. Далее путь лежал через территорию Маньчжурии. В пути Дутов продолжал получать почту и информационные сводки.
22 июня Дутов встретился с полковником Араи – начальником японской продовольственной базы – и высказал ему признательность за помощь японцев Белому движению2027. 23 июня он прибыл в Гродеково, где завершал свою работу 7-й Войсковой Круг Уссурийского казачьего войска (открылся 18 июня). Здесь Дутов встретился с атаманом Калмыковым. 24 июня уссурийские казаки пожаловали Дутову звание почетного старика станицы Гродековской2028. На Круге был затронут вопрос о посылке войск на Восточный фронт, но точно так же, как и в Чите, ничего, кроме обещаний, Дутов не добился. После Круга Дутов совершил поездку по Уссурийскому войску и осмотрел расквартированные там части. В ночь на 25 июня Дутов и Калмыков выехали в Никольск-Уссурийский. Поезд атаманов и бронепоезд сопровождения несколько раз останавливались для исправления разобранного местными партизанами пути, причем пять раз подвергались обстрелу. Никто при этих обстрелах не пострадал. Несмотря на то что нападения, скорее всего, были инсценированы самим Калмыковым2029, Дутов согласился с доводами уссурийского атамана о невозможности при столь широком размахе партизанского движения перебросить какие-либо части с Дальнего Востока на Восточный фронт.
26 июня Дутов и Калмыков добрались до Владивостока. Газета «Голос Приморья» писала в те дни: «А.И. Дутову не раз ставили в упрек его совместную работу с различными по политическому облику кругами, но тот, кто ближе знает его, никогда не поставит ему этого в вину. А.И. Дутов в деле воссоздания родины совершенно беспартиен. Он работал в свое время с правительством Керенского, пока была хоть какая-нибудь надежда, что таковое доведет страну до Учредительного собрания; он работал совместно с самарским комитетом до тех пор, пока комитет не занялся вновь разложением армии; он работал неутомимо и с теперешним омским правительством, каковое первый признал за единую верховную власть. В борьбе с большевиками в Оренбурге атаман Дутов работал в декабре 1917 года с комитетом [спасения] родины и революции, состоявшим, главным образом, из эсеров, но пользовался одновременно и громадной поддержкой со стороны торгово-промышленного класса и умеренных групп населения. По занятии в июне 1918 года города Оренбурга А.И. Дутову пришлось иметь все время под боком вновь избранную городскую думу во главе с социалистической управой…»2030 Находясь во Владивостоке, Дутов 27 июня с 17 до 19 часов побывал на заседании биржевого комитета (председатель – К.К. Сабардин) и, как обычно, поведал об истории борьбы оренбуржцев2031. Деятели комитета приняли решение закупить предметы первой необходимости на сумму в 200 000 руб. и отправить их оренбургским казакам.
28 июня атаман встретился с командующим войсками Приамурского военного округа генерал-лейтенантом Д.Л. Хорватом, комендантом владивостокской крепости полковником Х.Е. Бутенко, представителями союзников генералами А. Ноксом, У. Гревсом, Иохио и Хагино, а также управляющим Приморской области М.М. Эверсманом2032.