Прибыв в начале апреля 1867 г. в Иркутск, Пржевальский благодаря письмам П. П. Семенова был радушно принят и в Сибирском отделении Географического общества, и начальником штаба здешних войск генерал-майором Кукелем. Последний обещал Пржевальскому вскоре устроить командировку в Уссурийский край — по его выражению, «наиболее интересную часть наших амурских владений». Служебная цель командировки состояла в различных статистических обследованиях, главным образом населения, обитавшего вдоль реки Уссури. Наряду с этим Пржевальский мог изучать природу края и вести посильные этнографические исследования.

Н. М. Пржевальский был хорошо подготовлен к путешествию и как географ, и как зоолог, и как ботаник. Составляя описание Амурского края, он тщательно изучил его растения и животных, поэтому легко мог определить, встречается ли то или иное из них и в европейской части страны, или оно местное.

В Иркутске Пржевальский продолжал усиленно готовиться к экспедиции. Целые дни он просиживал в библиотеке Сибирского отделения Географического общества, знакомясь с опубликованной литературой и рукописями, относящимися к Уссурийскому краю. Он выяснил, кто из исследователей там уже побывал, в каких местах, что нового уже открыл. Прочитав все, что имелось об Уссурийском крае, Пржевальский составил памятную книжку-справочник.

Большой заботой было найти надежного помощника. Одному отстреливать животных и их препарировать, собирать растения и их засушивать, а кроме того, вести метеорологические наблюдения, прокладывать маршрут, описывать саму местность, не говоря уже о выполнении служебных обязанностей, конечно, было совершенно невозможно. Когда Николай Михайлович отправлялся в Иркутск, он взял с собой из Польши препаратора. Но, убоявшись такой дали и трудностей длительного путешествия, тот из Иркутска уехал. В помощники себе Пржевальский намеревался подобрать молодого человека крепкого здоровья, смышленого, горевшего желанием поехать отнюдь не из-за денег, а по увлечению, чтобы увидеть новые неизведанные края. Выбор пал на шестнадцатилетнего воспитанника иркутской гимназии Николая Ягунова, сына ссыльного польского повстанца. Николай Михайлович обучил Ягунова мастерству препаратора, составлению гербария, и юноша был ему деятельным и усердным помощником во время путешествия. Вторым спутником Пржевальского стал казак Николаев.

Что касается снаряжения экспедиции, то научное оборудование состояло всего-навсего из термометра, компаса и маршрутных карт. Не было даже барометра. Единственно, чего было вдоволь, — это дроби и пороху. Дроби Пржевальский взял с собой четыре пуда. И это было необходимо. Охота не только давала материал для зоологической коллекции, но и обеспечивала питание участников экспедиции.

Наконец командировка в Уссурийский край была оформлена. Николай Михайлович сгорал от нетерпения отправиться в путь. 23 мая он писал в Варшаву своему другу И. Л. Фатееву: «Через три дня, т. е. 26 мая, я еду на Амур, оттуда на р. Уссури, озеро Ханка и на берега Великого океана, к границам Кореи.

Вообще экспедиция великолепная. Я рад до безумия! Главное, что я один и могу свободно располагать своим временем, местом и занятием. Да, на меня выпала завидная доля и трудная обязанность — исследовать местности, в большей части которых еще не ступала нога образованного европейца. Тем более что это будет первое мое заявление о себе ученому миру, следовательно, нужно поработать усердно». [7]

Приближался день отъезда. И хоть от Иркутска до Уссури было еще очень и очень далеко, Н. М. Пржевальский уже выезд из города считал началом своего путешествия.

Первую главу книги о путешествии по Уссурийскому краю он посвящает описанию пути от Байкала до села Хабаровки (ныне город Хабаровск), где в Амур впадает протока Казакевича. Начинает он восторженными словами: «Дорог и памятен для каждого человека тот день, в который осуществляются его заветные стремления, когда после долгих препятствий он видит наконец достижение цели, давно желанной.

Таким незабвенным днем было для меня 26 мая 1867 года, когда, получив служебную командировку в Уссурийский край и наскоро запасшись всем необходимым для предстоящего путешествия, я выехал из Иркутска по дороге, ведущей к озеру Байкалу и далее через все Забайкалье к Амуру». [8]

Переплыв Байкал на пароходе, Пржевальский со своими спутниками на почтовых тройках в несколько дней пересек Забайкалье, проехав почти тысячу верст, и 5 июня прибыл в селение Сретенское (ныне г. Сретенск) на реке Шилке, откуда начиналось пароходное сообщение. Через четыре дня путешественники отплыли на пароходе из Сретенска, но через сотню верст пароход сел на мель и получил пробоину. Это было их первое приключение.

Пржевальский принял решение плыть далее на лодке. Договорившись еще с одним пассажиром, они перетащили вещи в лодку и пустились вниз по течению. Пржевальский был даже рад такому повороту событий: представилась неожиданная возможность лучше познакомиться с местностью, останавливаться там, где окажется что-либо интересное, а заодно и поохотиться.

С начала пути Пржевальский стал вести полевой дневник, куда записывал свои впечатления. Он описывает и характер рельефа местности, и особенности растительного покрова, и реки, и встречавшихся зверей и птиц.

14 июня путешественники прибыли к месту слияния Шилки с Аргунью, откуда и начинается великий Амур. Вскоре в станице Албазин Пржевальский пересел на пароход, направлявшийся в Благовещенск, Амур от Албазина меняет свое направление с восточного на юго-восточное. Изменяется и характер его течения: вместо одного сжатого русла река разбивается на рукава.