Таким образом, за 1900–1905 годы В.К. Арсеньев прошёл и описал практически всю южную часть современного Приморья. Настало время для более серьёзных и масштабных исследований: только что окончившаяся (и проигранная) Русско-японская война показала, что недостаточное знание военно-географических особенностей Уссурийского края в дальнейшем недопустимо. Следовало также выяснить отношение коренного аборигенного населения к русским, оценить масштаб деятельности хунхузов (китайских разбойников) в Приамурском крае, наконец, определить места на побережье Японского моря, наиболее опасные с точки зрения высадки возможного десанта неприятеля и его продвижения к железной дороге Владивосток – Хабаровск.

После перевода в Хабаровск В.К. Арсеньев был прикомандирован к генерал-квартирмейстерской части для производства рекогносцировочных работ. Практически сразу он начал готовиться к походу с целью обследования прибрежного района Зауссурийского края к северу от залива Святой Ольги и к западу от основного водораздела – в системе истоков реки Уссури и её притоков. Цель экспедиции была обозначена как «колонизационная, военно-географическая и попутно естественно-историческая». В ней принимало участие не менее 20 человек.

Начальником был штабс-капитан В.К. Арсеньев, двумя его помощниками – поручик 24-го Сибирского стрелкового полка Г.Г. Гранатман и инженерный подпрапорщик А.И. Мерзляков; кроме того, ботаник Н.А. Пальчевский отправился из Владивостока напрямик в залив Святой Ольги, а затем в бухту Терней. В состав отряда также входили хорунжий Анофриев (в августе он был вынужден уехать по личным делам в Хабаровск), четверо уссурийских казаков и 12 нижних чинов 6-й и 8-й Восточно-Сибирских стрелковых дивизий. Кроме того, переход от железнодорожной станции Шмаковка до залива Святой Ольги совершил начальник штаба Приамурского военного округа генерал-лейтенант П.К. Рутковский, а с 4 августа в составе отряда официально числился проводником гольд (нанаец) Дерсу Узала [12].

Приамурский генерал-губернатор П.Ф. Унтербергер выделил на проведение экспедиции 3 тысячи рублей, войсковые части выдали на своих нижних чинов «кормовые деньги» в расчёте на 6 месяцев. Большую помощь оказали командиры миноносцев «Грозный» (капитан 2-го ранга П.Г. Тигерстедт) и «Бесшумный» (капитан 2-го ранга С.З. Балк). В заранее намеченные пункты на побережье Японского моря они завезли необходимые грузы, сделав склады продовольствия, добавили из корабельных запасов мешки с сухарями, прикрыли всё брезентом и поставили вехи [56].