Оставалось только подобрать спутника. Немец Роберт Кехер, которого Пржевальский взял из Варшавы в качестве препаратора, оказался неспособным к перенесению трудностей. И когда Пржевальский объявил, что он едет на Амур, немец решительно заявил: «Нет, я так далеко заехал, дальше не поеду!» Лишившись неожиданно спутника,- вспоминал Николай Михайлович,- я был этим огорчен, но тут случайно зашёл ко мне из штаба Ягунов, только что поступивший в топографы. Мы разговорились. Ягунов настолько понравился мне, что я предложил ему ехать оо мной на Уссури; тот согласился. Кроме того, с нами отправился Николаев [5]. В начале мая Пржевальский получил командировку в Уссурийский край. Восторженным настроением, в котором находился Николай Михайлович, пронизано его письмо к своему другу И. Л. Фатееву: «Через три дня я еду на Амур, потом на р. Уссури, озеро Ханка и на берега Великого океана, к границам Кореи. Вообще экспедиция великолепная. Я рад до безумия. Главное, я один, могу свободно располагать своим временем, местом и занятием. Да, на меня выпала завидная доля и трудная обязанность - исследовать местности, большей частью в которых еще не ступала нога образованного европейца».
26 мая 1867 года Пржевальский со своими спутниками выехал из Иркутска по дороге, ведущей к озеру Байкал и дальше через всё Забайкалье. Через 10 дней он прибыл в Сретенск на реке Шилке, откуда начиналось пароходное сообщение по Амуру. 9 июня выехал из Сретенска на пароходе, но последний вскоре наскочил на мель, получил пробоину и стал на ремонт. Путешественники поплыли далее на лодке, в Албазине снова пересели на пароход и 26 июня, т. е. ровно через месяц после выезда из Иркутска, высадились в селе Хабаровке (ныне город Хабаровск). Проведя здесь несколько дней, Пржевальский купил лодку, взял гребцов-казаков и направился вверх по Уссури. «Тут принялся я за свои исследования, записи и пр.; вначале дело не клеилось, потому что не было привычки и системы», - писал Пржевальский в автобиографическом рассказе.
Плавание по Уссури, от её устья до последней станции Буссе, продолжалось 23 дня. Путешественники шли большей частью берегом, собирая растения и стреляя птиц. Из Буссе Пржевальский отправился вверх по Сунгаче к озеру Ханка, где он пробыл весь август.
В начале сентября Пржевальский оставил озеро Ханка и направился на юг, сначала почтовой дорогой до д. Никольское (ныне г. Ворошилов), затем на лодке по реке Суйфуну, к её устью и далее на шхуне «Алеут» Японским морем в Новгородскую гавань (ныне г. Посьет), лежащую в заливе Посьет - самой южной оконечности Уссурийского края.
Пробыв около месяца в Новгородской гавани и её окрестностях, Пржевальский направился побережьем Японского моря к гавани Ольга. 7 декабря прибыл в гавань и направился дальше к устью реки Тадуши, затем перевалив через хребет Сихотэ-Алинь и по рекам Фудзин и Улухе - на Уссури.
От залива Посьет до устья р. Тадуши был самый трудный участок путешествия. «Кругом не видно ни малейшего следа руки человека; всё дико, пустынно, нетронуто. Только звери, которые то там, то здесь мелькают по сторонам, напоминают путнику, что эти леса полны жизни, но жизни дикой, своеобразной». Селения попадались редко. Так, от реки Тауху до гавани Ольги на протяжении 125 км путешественники встретили лишь одно селение, а на пути от гавани Ольги до реки Тадуши совсем нет населённых пунктов - «везде безлюдье, пустыня в пустыне».
7 января 1868 года Пржевальский прибыл вновь в станицу Буссе, где и был закончен первый период путешествия, продолжавшийся 6 месяцев. За это время им пройдено более 2 250 км.
Весной Пржевальский снова отправился на озеро Ханка, с целью изучить жизнь птиц и наблюдать за их перелётом. Несмотря на плохую материальную обстановку, это был лучший период путешествия. Всевозможные породы птиц прилетали на озеро не стаями, а тучами, которые путешественник сравнивает с тучами саранчи. «Здесь столько пород птиц, - пишет он дяде, - что и во сне не приснится. Каких там нет уток и других птиц. Некоторые так красивы, что едва ли таких можно сделать и на картине. У меня теперь есть уже 210 чучел этих птиц. В числе чучел есть у меня журавль весь белый, только половина крыльев чёрная; этот журавль имеет в размахе крыльев 8 футов [2,5 м]. Есть на Ханке еще кулик величиной с большого гуся и весь превосходного розоватого цвета; есть иволга величиной с голубя, яркожёлтого цвета, а свистит-то она как громко! Есть цапля, белая, как снег, чёрные аисты и много, много есть редкостей как между животными, так и между растениями. Между последними в особенности замечательна огромная (величиной с шапку) водяная кувшинка, родной брат гвианской виктории; она вся красная и превосходно пахнет».
После исследования озера Ханка Пржевальский думал отправиться в Маньчжурию, но в это время группа китайцев-золотоискателей вторглась в русские владения на реку Сучан и сожгла несколько деревень. Пржевальский был назначен начальником отряда, направленного к Сучану, и оторвался от своих основных занятий.
Осенью Пржевальский прибыл в Николаевск-на-Амуре, где в течение всей зимы обрабатывал собранные коллекции; здесь же он написал общий отдел своего путешествия, состоящий из 8 глав.
Из Николаевска H. M. Пржевальский отправил в Сибирский отдел Географического общества отрывок из своего труда под названием «Инородческое население в южной части Приморской области». Статья обратила на себя внимание. «Сочинение это представляет во всех отношениях величайший интерес для читающей публики, желающей познакомиться с отдалённым и неизвестным краем, природа которого описывается Пржевальским так верно…» - таков был первый отзыв об этой статье, помещённой в «Известиях Сибирского отдела Географического общества».
30 декабря 1869 года Географическое общество присудило Пржевальскому за эту статью серебряную медаль Это была его первая награда из числа многих, полученных им впоследствии.
Весной 1869 года Николай Михайлович отправился снова на озеро Ханка, где пробыл до середины лета, наблюдал за жизнью животных, приготовлял чучела, собирал растения и изыскивал новые пути сообщения в западной и южной частях Ханкайского бассейна.
В июле Пржевальский выехал в Иркутск, где читал лекции об Уссурийском крае. «Он говорил красноречиво и с таким увлечением, и, подражая пению различных птиц, делал это так хорошо, что один из его слушателей, несколько лет спустя, проежая по Амуру, по напеву Пржевальского узнал иволгу» [6].
В январе 1870 года Пржевальский прибыл в Петербург. Здесь он закончил описание путешествия, которое издал за свой счёт. После выхода книги в свет имя Пржевальского стало известным всей России.
H. M. Пржевальский не был первым путешественником по Уссурийскому краю, но он по праву может считаться первым исследователем, давшим всестороннее описание этого края.
Первым русским путешественником, поднявшимся в 1855 году вверх по Уссури на 130 км (до устья р. Хора), был К. И. Максимович.
Первое обстоятельное географическое исследование реки Уссури произвёл М. И. Венюков в 1858 году. Поднявшись вверх по Уссури до устья реки Сунгачи, Венюков оставил в стороне бассейн озера Ханка и направился далее вверх по Уссури, затем по реке Лифудин и её притокам - к гавани Владимира. Но обстоятельства не позволили Венюкову дойти до гавани, находящейся от него только в 35 км; он вынужден был вернуться. Путешествие Венюкова, продолжавшееся два месяца, описано им в статье «Обозрение реки Уссури».
В 1859 году, по поручению Сибирского отдела Географического общества, долину Уссури исследовали ботаник Р. К. Маак и этнограф Брылкин. Они поднялись вверх по Уссури, далее по реке Сунгачи к посту на озере Ханка, который и был конечным пунктом экспедиции. Путешествие Маака и Брылкина продолжалось четыре месяца.
В 1860 году К. И. Максимович снова командируется Ботаническим садом в Уссурийский край. На этот раз он поднялся по Уссури до реки Фудзи, а затем перевалил через хребет, вышел к заливу Владимира, откуда на пароходе отправился в Посьет.