Наконец командировка в Уссурийский край была оформлена. Николай Михайлович сгорал от нетерпения отправиться в путь. 23 мая он писал в Варшаву своему другу И. Л. Фатееву: «Через три дня, т. е. 26 мая, я еду на Амур, оттуда на р. Уссури, озеро Ханка и на берега Великого океана, к границам Кореи.
Вообще экспедиция великолепная. Я рад до безумия! Главное, что я один и могу свободно располагать своим временем, местом и занятием. Да, на меня выпала завидная доля и трудная обязанность — исследовать местности, в большей части которых еще не ступала нога образованного европейца. Тем более что это будет первое мое заявление о себе ученому миру, следовательно, нужно поработать усердно».[7]
Приближался день отъезда. И хоть от Иркутска до Уссури было еще очень и очень далеко, Н. М. Пржевальский уже выезд из города считал началом своего путешествия.
Первую главу книги о путешествии по Уссурийскому краю он посвящает описанию пути от Байкала до села Хабаровки (ныне город Хабаровск), где в Амур впадает протока Казакевича. Начинает он восторженными словами: «Дорог и памятен для каждого человека тот день, в который осуществляются его заветные стремления, когда после долгих препятствий он видит наконец достижение цели, давно желанной.
Таким незабвенным днем было для меня 26 мая 1867 года, когда, получив служебную командировку в Уссурийский край и наскоро запасшись всем необходимым для предстоящего путешествия, я выехал из Иркутска по дороге, ведущей к озеру Байкалу и далее через все Забайкалье к Амуру».[8]
Переплыв Байкал на пароходе, Пржевальский со своими спутниками на почтовых тройках в несколько дней пересек Забайкалье, проехав почти тысячу верст, и 5 июня прибыл в селение Сретенское (ныне г. Сретенск) на реке Шилке, откуда начиналось пароходное сообщение. Через четыре дня путешественники отплыли на пароходе из Сретенска, но через сотню верст пароход сел на мель и получил пробоину. Это было их первое приключение.
Пржевальский принял решение плыть далее на лодке. Договорившись еще с одним пассажиром, они перетащили вещи в лодку и пустились вниз по течению. Пржевальский был даже рад такому повороту событий: представилась неожиданная возможность лучше познакомиться с местностью, останавливаться там, где окажется что-либо интересное, а заодно и поохотиться.
С начала пути Пржевальский стал вести полевой дневник, куда записывал свои впечатления. Он описывает и характер рельефа местности, и особенности растительного покрова, и реки, и встречавшихся зверей и птиц.
14 июня путешественники прибыли к месту слияния Шилки с Аргунью, откуда и начинается великий Амур. Вскоре в станице Албазин Пржевальский пересел на пароход, направлявшийся в Благовещенск, Амур от Албазина меняет свое направление с восточного на юго-восточное. Изменяется и характер его течения: вместо одного сжатого русла река разбивается на рукава.