При царе Алексее Михайловиче продолжались поиски новых земель для великого государя и, кроме того, совершались походы в обследованные, но еще не покоренные области. В результате всего этого было занятие Анадырской области, Забайкалья и Амурского края. В 1649 г. пребывавший на Колыме сын боярский Власьев отправил служилых и промышленных людей на верх р. Анюя, впадающего в Колыму. Посланные отыскали на Анюе дикарей, погромили их и от пленных доведались, что недалеко от верховья Анюя за камнем (хребтом) начинается новая река Анадырь. По возвращении их на Колыму немедленно пробрались две партии охочих служилых людей и отправились разыскивать эту реку. Они нашли ее и, спускаясь по ней вниз, встретились с третьей русской партией, которая подвигалась вверх по Анадыри. Эта партия под начальством служилого человека Семена Дежнева еще в 1648 г. вышла р. Колымой в море и, двигаясь на восток вдоль берега Сибири, прошла через Берингов пролив в Берингово море, которым и достигла устья Анадыри. При встрече партии Дежнева с вышеупомянутыми отрядами чуть было не произошло кровавое столкновение между русскими людьми из-за ясака, вследствие чего Дежнев с товарищами поспешил удалиться на судах обратно в море. Здесь в 1652 г. он бил моржей и собирал их клыки, причем ему пришлось сражаться с коряками и чукчами. По вестям от Дежнева немедленно отправлен был стрелецкий сотник для утверждения власти великого государя в новой земле и для установления порядка на вновь открытом промысле с соблюдением казенного интереса.
Одновременно с тем русские люди становились твердой ногой и в Забайкалье. Из Енисейска отправлен был на Байкал атаман Василий Колесников, проведывать о серебряной руде. Идя по северо-восточному берегу Байкальского озера, он достиг р. Верхней Ангары и здесь в 1646 г. построил Верхнеангарский острог для удержания в покорности тамошних тунгусов. Колесников от монголов, живших в Забайкалье, узнал, что серебряная руда находится не здесь, а привозится китайцами. Но еще прежде, чем он привез эти вести, для поисков серебряной руды отправлены были на Байкал еще две партии служилых людей, одна вслед за другой. Вторая партия, состоявшая из 60 человек, под начальством сына боярского Ивана Галкина, в 1648 г. построила на р. Баргузине Баргузинский острог. Из этого острога произведены были разведки относительно верхних притоков Витима, системы Селенги и Шилки и относительно племен, живших по этим рекам. Эти разведки повели к построению в 1652 г. острогов Баунтовского и Верхнеудинского, в 1653 г. – Иргенского, и в 1658 г. – Нерчинского. Баунтовский острог был построен на озере Баунтовском, из которого вытекает приток Витима – Цыпа, Верхнеудинский – на р. Уде, притоке Селенги, Иргенский – на озере Иргенском, из которого вытекает приток Селенги Хилок, Нерчинский – при впадении р. Нерчи в р. Шилку.