В 1638 г. из Енисейска для «прииску и проведывания новых землиц неясачных людей» был послан казачий атаман Максим Перфильев, один из опытнейших русских землепроходцев, уже неоднократно совершавший сложные путешествия по Восточной Сибири. На этот раз ему было поручено не только собрать сведения о землях, расположенных за Байкалом, но и попытаться разведать ближайшие водные подступы к Амуру.
Отправившись из Енисейска с отрядом в 36 человек уже знакомым ему путем по Ангаре, Перфильев перешел через Илимский волок и достиг ранее построенного Олекминского острожка, расположенного в устье правого притока Лены — Олекмы. Здесь же он перезимовал и собрал сведения у тунгусского населения о возможных путях на Амур. Местные тунгусы сообщили ему, что таким путем является река Витим, один из притоков Лены, верховья которого близко подходят к водоразделу Амура. Весной 1639 г., когда вскрылись реки, Перфильев достиг устья Витима и поднялся по нему до устья реки Кутомалы, где его вновь застала зима. Весной следующего года он продолжил путь по Витиму и, дойдя до устья реки Цыпири (Цыпы), поднялся по ней до Большого Цыпирского порога. К этому времени у Перфильева кончились хлебные запасы. Трудная дорога по рекам против течения, многочисленные пороги, которые приходилось преодолевать волоком по берегу, измучили отряд. Перфильев принял решение вернуться назад. В устье Цыпири он встретил тунгусов, с которых собрал ясак — 74 соболя и получил от их шамана Комбайка кое-какие сведения, имеющие отношение к Амуру: где-то в устье Витима жил «…даурский князец Батога… в рубленных юртах… Скота и соболя у него много… Есть у него серебро. Он покупает его на соболи на Шилке-реке (Амуре. — Г.Л.) у князьца Лавкая. На Шилке-реке живут многие даурские пашенные люди. Хлеб у них всякий… У князьца Лавкая, на Усть-Уре… серебряная руда в горе… Из нее плавят серебро и продают они серебро на соболи, а соболи у них на Шилке-реке покупают китайские люди… А Шилка-река пала в Ламу. А Ламу де… называют морем» '.
Поход Перфильева, с точки зрения администрации, оказался безрезультатным. Теперь енисейские воеводы решили искать путь в Приамурье не по притокам Лены, а со стороны озера Байкал. Об этой дороге, хотя и очень неопределенно, в Енисейске узнали от байкальских тунгусов и бурят. Те рассказывали, что дорога шла через Байкал на реку Баргузин, впадавшую в Байкал с восточной стороны, далее на Еравнинские озера, а оттуда — в реку Шилку.
Обследование этого пути было поручено отряду во главе со служилым человеком С. Скороходовым. В 1643 г. отряд переправился через Байкал, добрался до устья Баргузина, где погиб в столкновении с тунгусами.
Следующий этап, приблизивший землепроходцев к Приамурью со стороны Байкала, был связан с деятельностью отрядов служилых людей Василия Колесникова, Ивана Похабова и Ивана Галкина. В 1645–1647 гг. они установили в Забайкалье относительно мирные контакты с бурятами и тунгусами, а также с монголами. Последние вначале тоже стремились распространить свою власть на местное население Забайкалья. Но, встретив там русских и заинтересовавшись перспективами дипломатических и торговых связей с Россией, они, как правило, стали избегать серьезных столкновений с ними и не препятствовали присоединению к России забайкальских бурятов и тунгусов. Местное же население, в свою очередь, охотно принимало российское подданство в надежде получить защиту от набегов монголов.
Отряд Колесникова численностью в 100 казаков вышел из Енисейска в Забайкалье, имея основной задачей «проведывание о серебряной руде и прииск новых землиц». Переправившись через Байкал, он'добрался до устья Селенги и встретился там с кочевавшими монголами и с «большими братскими людьми» (бурятами). Оказавшись на громадном расстоянии от русских поселений, Колесников не рискнул идти дальше. Он вернулся на северный берег Байкала и основал в устье Верхней Ангары Верхнеангарский острожек, предполагая совершать из него походы в Забайкалье. В 1645 г. он отправил из Верхнеангарска разведывательный отряд из четырех служилых людей, назначив старшим среди них казачьего десятника Константина Иванова сына Москвитинова. Им поручалось выяснить достоверность слухов о серебряной руде в Забайкалье и Монголии.
Преодолев тяжелый путь через Байкал, реку Баргузин и Баргузинские степи, смельчаки вышли в район Еравнинских озер. По пути казаки наткнулись на такие большие снега, что их пришлось «прорубать топорами». Не задерживаясь здесь, отряд повернул к Селенге, где находились кочевья «мунгальского большого князя» Турухан-Табуна. Этот князь имел в подчинении 20 тыс. «добрых детных и конных людей», молился в войлочной юрте (храме) золотым и серебряным изображениям буддийских божеств, был популярен среди своих соплеменников и богат. У него-то и рискнули казаки выяснить достоверность слухов о серебре. Турухан-Табун удовлетворил их интерес, рассказав, что серебра и золота в его земле нет и что серебряные и золотые вещи он покупает у китайских купцов. На прощание он подарил казакам немного золота и две серебряные чаши.
Отправленный Колесниковым из Верхоленска отряд Похабова продолжил обследование Забайкалья и выяснение вопроса о наличии полезных ископаемых. Дотошный Похабов не только побывал У Турухан-Табуна, но с его помощью добрался до Урги — ставки монгольского Цецен-хана. Он преподнес хану и главе монгольского духовенства Кутухте в подарок соболей и английское красное сукно «на платье». В свою очередь монголы дали подарки для царя и отправили с Похабовым послов в Москву. Цецен-хаи подтвердил слова Турухан-Табуна о том, что серебро и золото в Монголии не добывают, а покупают в Китае. Похабов решил было рискнуть и отправиться в Китай, но Цецен-хан его туда не отпустил.
В 1648 г. отрядом Галкина был основан Баргузинский острог, который стал ближайшим подступом к бассейну Верхнего Амура. И тем не менее, как ни стремились енисейские воеводы первыми выйти на Амур и известить об этом Москву, приоритет в этом все же принадлежит администрации вновь учрежденного в 1639 г. Якутского воеводства.
Первым воеводой в Якутию Сибирский приказ назначил Петра Петровича Головина. Воеводская служба в Сибири не считалась почетной. Некоторые из воевод назначались в Сибирь, попав в немилость. Отправка в самый отдаленный уезд страны, каким был Якутский, рассматривалась современниками не иначе как почетная ссылка. Вернуть расположение царя можно было только показав служебное рвение. Оно же в условиях Сибири проявлялось в первую очередь в присоединении новых земель и сборе богатого ясака.
Вот почему, случайно встретив по дороге в Якутск возвращавшегося с Витима в Енисейск Перфильева, Головин досконально расспросил его об Амуре, Витимском пути и причине неудачи экспедиции. Максим Перфильев, убежденный в правильности Витимского подступа к Амуру, связывал основную неудачу своего похода с недостатком продовольствия и снаряжения. Головин получил у Перфильева письменный отчет об экспедиции и тотчас переслал его в Сибирский приказ.