Первопроходцами и служащими дальних гарнизонов были обычно казаки. Хотя на Руси это слово имело несколько значений. Были этнические казаки – донские, терские, яицкие. Но и обычного воина-пехотинца, если он служил не в стрелецком или солдатском полку, тоже называли казаком. И Сибирское казачество формировалось именно из таких кадров – их вербовали на службу из крестьян и охотников в районах со сходными климатическими условиями: в Устюге, Вологде, Поморье, Перми. Принимали и крещеных тунгусов, татар, бурят, якутов.
За землепроходцами на новые места приходили партии промышленников из крестьян и горожан, надеявшихся разбогатеть добычей пушнины или «рыбьего зуба» (моржовой кости). Такая охота не возбранялась, но Сибирь считалась «государевой вотчиной», и требовалось платить большую пошлину, 2/3 добычи. Однако стоили эти товары очень дорого, один «сорок» соболей (40 шкурок) – 400–550 руб., пуд моржовой кости – 15–20 руб., и желающих попытать счастья находилось много. Своих приказчиков посылали в дальние края и купцы. Торговать с местными жителями, выменивая пушнину на промышленные товары, да и торговля с русскими служилыми и охотниками сулила хорошие прибыли: если в Тобольске пуд хлеба стоил 1–2 коп, то в Якутске – 9—10 коп., а на «дальних реках», Яне и Индигирке, он был деликатесом, продавался по 5–8 руб. Топор в Тобольске стоил 32 коп, а в Якутии – 1 руб.
А дальше, за Леной, землепроходцев уже манили новые края, где обитали пока неизвестные или малознакомые народы. На северо-восток от якутов жили юкагиры, оленеводы, охотники и рыболовы. На Чукотке – эскимосы, чукчи «оленные» и «пешие» (промышлявшие охотой на морского зверя), на берегах Берингова и Охотского морей – коряки, на Камчатке – ительмены (камчадалы). В верхнем течении Амура обитали дауры и дючеры, занимавшиеся земледелием, скотоводством, торговлей. А ниже по этой реке – натки и гиляки (нивхи), кормившиеся рыбалкой и охотой. По тайге раскидались стойбища тунгусов (эвенков) и ламутов (эвенов). А прибайкальские и забайкальские степи населяли буряты.
И организовывались новые экспедиции. Красноярский казак Иван Ерастов совершил длительное плавание по Северному Ледовитому океану, достиг Индигирки. А Денис Ерило прошел еще восточнее, до р. Алазеи. В 1643 г. письменный голова Якутска (начальник воеводской канцелярии) Василий Поярков решил лично возглавить большой поход в Приамурье. Набрал 132 человека и двинулся открывать новые края. А казачий десятник Михаил Стадухин с отрядом из 16 казаков отправился на Индигирку. Соединился там с группой Ерилы и экспедицией Дмитрия Зыряна, отправленной из Якутска раньше. И узнал, что восточнее лежат другие реки – Колыма, Анюй. На двух кочах вышли в море и в 1644 г. открыли Колыму. Построили Среднеколымский, Верхнеколымский и Нижнеколымский острожки, сражались с юкагирами, собрали ясак. В 1645 г. Стадухин и Зырян с половиной отряда решили вернуться, оставив на Колыме 13 человек под командованием Втора Гаврилова. А экспедиция Пояркова в это же время спускалась на ладьях по Амуру, вышла в Амурский залив, увидела берега Сахалина. И пошла на север по Охотскому морю, добравшись до р. Ульи, уже исследованной экспедицией Москвитина. По пути Москвитина повернули к Якутску…
Среди землепроходцев ходили слухи, что восточнее Колымы лежит еще одна богатая река, «Погыча». И в ее поисках началось второе долгое плавание морехода Ерастова. С 38 казаками он вышел на двух кораблях из устья Лены, миновал Яну, Индигирку, Колыму и открыл р. Чуван, где подвел «под государеву руку» юкагиров-чуванцев. Другую попытку искать «Погычу» предприняли промышленники Исай Мезенец и Семен Пустозерец. На коче с экипажем из 6 человек они дошли до Колымы, перезимовали там и отплыли на восток. Но добрались лишь до Чаунской губы, где были остановлены заторами льда и вернулись.
Россия была уже настолько огромной державой, что даже о восшествии на престол Алексея Михайловича на ее окраине узнали далеко не сразу. Воеводы Василий Пушкин и Кирилл Супонев, назначенные в Якутск в 1644 г. Михаилом Федоровичем, достигли цели своего путешествия лишь в 1646 г. Приняли дела у Ивана Галкина, временно исполнявшего воеводские обязанности. И продолжили ту же деятельность, которой здешние служилые занимались до них – освоение и исследование дальних краев. Возвращались в Якутск экспедиции, ушедшие несколько лет назад. Вернулся с Чувана казак Ерастов. Как было принято в Сибири для особо отличившихся, его назначили сопровождать «меховую казну» в Москву. Где царь пожаловал отважного мореплавателя в дети боярские.
Вернулся и Поярков. Из его отряда осталась в живых лишь третья часть, остальные погибли в боях, от болезней и лишений. Но экспедиция собрала огромный ясак, а главное – привезла подробный отчет с описанием открытых земель, чертежами Амура и морского побережья. И по пути, которым возвращался Поярков, воевода Пушкин снарядил экспедицию Семена Шелковникова. Поднявшись по притокам Лены и перейдя горы, она вышла к морю и у устья р. Охоты основала Охотский острог. Затем были построены кочи, и часть казаков во главе с А.Филипповым совершила плавание вдоль берегов. По результатам наблюдений была составлена первая лоция Охотского моря – «Роспись от Охоты реки морем идти подле земли до Ины и Мотыклея реки и каковы те места и сколько где ходу и каковы реки и ручьи пали в море, и где морской зверь ложится и на которых островах».