Енисейские казаки и после основания Якутска продолжали приискивать новые земли и новых данников для московского государя. Одновременно с ними действовали казаки, поселенные в Якутске, и даже казаки, прибывшие из Томска, так что в скором времени Восточная Сибирь пройдена была до Охотского моря и Ледовитого океана. В 1636 г. отряд енисейских казаков под начальством десятника Бузы приплыл вниз по Лене до ее устья, а затем морем – до устья р. Оленька, по которой поднялся вверх. Здесь он нашел тунгусов и объясачил их в пользу московского государя. Вернувшись с Оленька сухим путем на Лену, Буза предпринял затем вторичное путешествие вниз по Лене и, выйдя в море, достиг устья р. Яны, поднялся вверх по р. Яне и наложил ясак на якутов и юкагир, встреченных в этом крае. Это произошло в 1638 г. В том же году другая партия енисейских казаков пробралась с Лены на верховья Яны сухим путем, через Верхоянские горы, и наложила дань на здешних юкагир. С Яны этот отряд проник на Индигирку, где построил Индигирское зимовье и также наложил ясак на встреченных здесь юкагир. Позже, в самом конце царствования Михаила Федоровича, русские люди поставили зимовья уже на р. Колыме, в тех пунктах, где завязался мечевой торг с местными юкагирами. Эти юкагиры также обложены были ясаком в пользу Московского государства.
Одновременно с тем, в том же 1638 и 1639 гг., русские люди подвинулись и в других направлениях. Отряд Томских казаков под начальством атамана Копылова по рекам Алдану и Мае достиг Станового хребта и, перевалив через него, р. Ульей спустился в Охотское море. Казаки обследовали берега Охотского моря до р. Туи на севере и до р. Уда на юге и при устьях этих рек построили зимовья Усть-Туйско ей Усть-Удское. Жившие по Алдану и Мае тунгусы и по берегам Охотского моря ламуты были обложены казаками ясаком. Енисейские казаки под начальством атамана Перфирьева ходили вверх по р. Витиму и собрали дань с живших там тунгусов. И Копылов, и Перфирьев получили от тунгусов разнообразные сведения о реке Амуре и живших на ней племенах. Тунгусы рассказали им, что там живут люди, сеющие хлеб, имеющие домашний скот, добывающие серебряную, медную и свинцовую руду, ловящие ценных соболей и т. д. По этим вестям якутский воевода отправил письменного голову Пояркова в 1642 г. на рр. Зею и Шилку для государева ясачного сбора, для прииска вновь неясачных людей, серебряной, медной и свинцовой руды и для хлеба. Поярков с 133 казаками отправился из Якутска вниз по Лене, потом Алданом вверх, затем волоком на приток Зеи – Гилюй, потом Зеей до Амура. Амуром он прошел до самого устья этой реки и, проведя здесь зиму, весной пошел на судах морем к устью реки Ульи и оттуда уже Ульей, волоком, Майей, Алданом и Леной вернулся в Якутск. Поярков подтвердил отчасти сообщение тунгусов об Амурском крае и донес, что «те землицы людны и хлебны, и собольны, и всякого зверя много» и что великому государю будет большая прибыль от владения этим краем. Но попытки занятия Амурского края сделаны были уже в следующее царствование. Одновременно с Амурским краем обследовано было озеро Байкал и его побережья. Якутский воевода с этой целью отправил казака-пятидесятника Курбата Иванова с 75 служилыми и промышленными людьми. Курбатов высадился на острове Ольхой, покорил живших там тунгусов и отсюда сам вернулся в Якутск, а для исследования берегов Байкала послал половину своих людей под начальством десятника Скорохода. Скороход прошел берегом Байкала до устья Баргузина, покорил тунгусов, живших на верхней Ангаре, но далее идти не мог по малочисленности своего отряда.
Идя на восток все дальше и дальше, русские люди в то же время, укрепляли свои позиции и с юга. В 1617 г. они построили Кузнецкий острог на верховьях Томи в земле татар. В двадцатых годах на верховьях Иртыша и Ишима явились калмыки, которые не только сами стали нападать на русские селения, но и увлекали за собой киргизов и татар и волновали инородцев, покоренных русскими. Для обеспечения страны от их набегов построены были в 1639 г. Ялуторовский острог при впадении Исети в Тобол, Ачинский острог на р. Чулыме в 1642 г., Конский острог на притоке Енисея – Кане в 1640 г. Стремление к окончательному покорению бурят и тунгусов, живших в области верхней Лены, вызвали построение Верхоленского острога в 1641 г. и Олекминского при устье Олекмы в 1645 г.