Отряд Ермолина вышел на Шилку, где казаки построили струги и поплыли вниз по реке. Взяв на берегу языка, казаки выяснили, что Xабаров спустился вниз по реке и «землю Даурскую проплыл». Так как дело шло к ледоставу, то отряд Ермолина зазимовал в городке Банбулаев, покинутом даурами, которые бежали от людей отряда Xабарова.
После вскрытия Амура Ермолин, не получив никаких вестей о Xабарове, с согласия казаков отряда решил выслать вниз по реке разведку. Ее возглавил Иван Нагиба, и с ним отправились в путь 26 казаков. В наказной памяти, врученной Нагибе, было предписано плыть с предельной осторожностью и в бой с местными жителями не ввязываться, и если не встретит Xабарова, то на одиннадцатый день повернуть обратно и возвратиться.
А сам Ермолин, дождавшись прибытия оставленных на Тунгирском волоке казаков, отправился также вниз по реке и в конце концов соединился с Xабаровым. Но своих разведчиков в отряде Xабарова он не встретил. Правда, Xабаров о разведчиках слышал от взятых языков, а неподалеку от устья Сунгари было найдено казаками Xабарова письмо разведчиков. Ермолин хотел отправиться на поиски пропавших разведчиков, но Xабаров его не отпустил.
Как впоследствии выяснилось, Нагиба с товарищами на своем пути вниз по Амуру несколько раз причаливали к берегу и оставляли на видных местах письма Xабарову. В устье Сунгари, где они также оставили письмо, как раз и находился Xабаров, но разведчики с ним разминулись.
На седьмой день пути отряд Нагибы был атакован флотилией стругов дючеров. Казаки прорвались, но на берегу их сторожил большой конный отряд. И в течение нескольких дней казацкие струги подвергались неоднократным нападениям днем и ночью. На одиннадцатый день казакам стало ясно, что возвратиться вверх по течению к основному отряду им будет чрезвычайно трудно. Боеприпасы кончались, а без них воевать с многочисленным войском дючеров было невозможно.
Было принято решение идти вниз в Гиляцкую землю. Когда струги Нагибы доплыли до нее, то и там их встретила враждебная флотилия гиляков. Бой закончился в пользу казаков, но гиляки перегородили реку и выше и ниже по течению выставили сторожевые посты.
Две недели продолжалась такая осада. Оголодавшие казаки наконец пошли на прорыв. Но в первом же становище, где казаки рассчитывали поживиться продуктами, их встретила гиляцкая засада. Бой длился с половины дня до вечера. Потеряв более 30 человек убитыми, гиляки отступили.
Так казаки прорвались к устью Амура. Там, высадившись на берег, они подготовили к морскому плаванию один из своих стругов, нашивными досками увеличили высоту борта и подкрепили их дополнительно. И тут их вновь атаковали гиляцкие струги, но казакам удалось уйти в лиман. Оттуда Нагиба и его спутники, по словам выдающегося историка Сибири С. В. Бахрушина, «с необычайной смелостью пустились по морю на веслах и выгребли из губы» (28, с.58).
А там они встретили ледяные поля, и это в разгаре лета. Десять дней продолжался ледовый дрейф, а затем льды раздавили струг. «И мы, холопи государевы, на берег пометались душою и телом, хлеб, и свинец, и порох потонул, и платье все потонуло, и стали без всего», — писал позже в донесении Иван Уваров (30, с.110).
Добравшись до берега, казаки тронулись «пешею ногою» вдоль берега на север. Питались они ягодами и кореньями, охотились на нерп и моржей, нашли кем-то раненного и умершего лося. На пятый день пути казаки вышли на берег реки. Они построили лодку и перебрались на другой берег. А затем даже рискнули на этой лодке плыть далее по морю, тем более что ледяные поля, видимые на горизонте, уменьшили волнение в прибрежной полынье.
Казаки остановились во встретившемся по пути тунгусском селении, куда они шли с устья Амура восемь недель, и дождались там зимы. А затем, сделав нарты, перевалили прибрежные хребты и вышли в бассейн Лены. Они шли тайгой четыре недели и случайно наткнулись на тунгусскую дорогу, по которой следовали караваны запряженных в нарты оленей, добрались до тунгусского селения, где и зазимовали.
Летом Иван Нагиба с пятью казаками сумели дойти до Якутска и вручить там якутским властям отписку Ивана Уварова, который, оставшись старшим в отряде, в ней поведал об этой удивительной казацкой одиссее.
Для закрепления власти московского царя в Забайкалье и постройки острога на Шилке енисейский воевода в июне 1652 г. направил туда 100 казаков во главе с сотником Петром Ивановичем Бекетовым. Отряд поднялся вверх по Енисею и Ангаре до Братского острога. Оттуда Бекетов отправил к истокам р. Хилок, притока Селенги, разведывательную группу пятидесятника Ивана Максимова с проводником-казаком Яковом Софоновым, уже побывавшим в Забайкалье в предыдущем году. Из Баргузинского острога за шесть дней Софонов с пятью спутниками на лошадях добрались до истоков р. Хилок. От эвенков он первым услышал о «захребетной» р. Ингоде и о четырехдневном пути по ней к «великой Шилке». Он выяснил также, что по р. Хилок можно проплыть до Селенги и, следовательно, на Шилку можно выплыть, минуя Баргузинский острог.
Бекетов поставил на Селенге Усть-Прорвинский острожек и зазимовал южнее ее устья, где казаки заготовили огромное количество рыбы. В начале июля 1653 г. Бекетов стал подниматься по Хилку и вместе с отрядом И. Максимова, встреченным по пути, в начале октября прибыл к истокам реки. Здесь был срублен на озере Ирген Иргенский острог. Максимов передал Бекетову собранный ясак и чертеж рек Хилок, Селенги, Ингоды и Шилки, составленный им во время зимовки — первую схему гидрографической сети Забайкалья. Таким образом Бекетов смог укрепиться на новом пути с Байкала на Шилку.
Бекетов спешил продвинуться на восток, он перевалил Яблоновый хребет и на Ингоде построил плоты, но ранняя зима перечеркнула его планы, и он возвратился на р. Хилок. В мае 1654 г., когда Ингода освободилась ото льда, он спустился по ней, вышел на Шилку и против устья р. Нерчи поставил острог. Но эвенки сожгли засеянные хлеба и из-за нехватки продовольствия отряду пришлось уйти. Бекетов спустился по Шилке до слияния ее с Аргунью и первым из русских вышел из Забайкалья на Амур.
Проследив верхнее течение реки до впадения Зеи (900 км), он соединился с казаками Онуфрия Степанова, назначенного вместо Хабарова «приказным человеком… новой Даурской земли» (18, с.304). Степанов провел на Среднем Амуре полтора года, «не доплыв Гиляцкие земли». За это время казаки на стругах четыре раза ходили за хлебом на р. Сунгари. Весной 1654 г. Степанов на Сунгари встретился с маньчжурским отрядом. Последний не пропускал казаков вверх по реке, но после краткого боя русские обратили отряд в бегство. Степанов собрал ясак с дауров, дючеров и гиляков и зазимовал в Зейском остроге.
Объединенный отряд Бекетова и Степанова (до 500 казаков) зимовал в Кумарском остроге, поставленном Хабаровым примерно в 250 км выше устья Зеи. В конце марта 1655 г. десятитысячное войско маньчжуров с 15 орудиями окружило острог. В ночь с 24 на 25 марта маньчжуры пошли на приступ, но были отбиты. Осада длилась до 15 апреля. После решительной вылазки казаков маньчжуры ушли, потерпев большой урон в людях. Казаки захватили 2 пушки, до 800 ядер и более 30 пудов пороха. С группой казаков Степанов отправил собранный ясак и отбитые у маньчжуров трофеи вверх по Амуру через Забайкалье.