Весной 1647 г. отряд казаков под начальством Семена Шелковника пошел вниз по реке Улье, впадающей в Охотское море, а с устья Ульи морем переплыл к устью реки Охоты. Там отряд Шелковника встретил войско тунгусов численностью до тысячи человек. Казакам удалось отбить нападения и поставить в устье Охоты острожек. Так был создан первый русский порт на Тихом океане, получивший по имени реки название Охотск.[1]
В 1654 г. тунгусам удалось сжечь Охотский острог, но вскоре появился новый русский отряд. Тунгусы были разбиты, а острог построен вновь.
Одновременно с Амурским краем было обследовано и побережье озера Байкал. Якутский воевода отправил на Байкал казацкого пятидесятника Курбата Иванова с 75 служилыми и промышленными людьми. Отряд высадился на острове Ольхоне и покорил там тунгусов. Затем сам Курбат вернулся в Якутск, а для исследования берегов Байкала послал половину своих людей под начальством десятника Скорохода, который прошел берегом Байкала до устья Баргузина и покорил тунгусов, живших в верховьях Ангары. Дальше небольшой отряд казаков идти не рискнул.
В 1649 г. обосновавшийся на реке Колыме сын боярский Власьев отправил служилых и промышленных людей в верховья Анюя, впадающего в Колыму. Там казаки поймали несколько туземцев и от них узнали, что от верховья Анюя за камнем начинается новая река Анадырь. Казаки вернулись на Колыму, собрали большой отряд и отправились разыскивать эту реку. Они нашли ее, спустились по ней вниз и встретились с другой русской экспедицией, поднимавшейся вверх по Анадырю. Эта экспедиция под предводительством казака Семена Дежнева еще в 1648 г. вышла по Колыме в море, затем вдоль берега продвигалась на восток, прошла через нынешний Берингов пролив в Берингово море, а оттуда вошла в устье Анадыря.
При встрече этих двух экспедиций чуть было не произошло кровавое столкновение между русскими людьми из-за ясака, и Дежнев с товарищами поспешно удалился на судах обратно в море. Здесь в 1652 г. он бил моржей и собирал их клыки, периодически вступая в схватки с коряками и чукчами. С вестями от Дежнева немедленно был отправлен стрелецкий сотник для утверждения власти государя «в новой землице» и для установления порядка во вновь открытом промысле.
В 40-х гг. XVII века русские люди стали твердой ногой и в Забайкалье. Из Енисейска на Байкал был отправлен отряд казаков под начальством атамана Василия Колесникова проведать о серебряной руде. Идя по северо-восточному берегу Байкала, отряд достиг верховья Ангары. Там в 1646 г. был построен Верхнеангарский острог для удержания в покорности местных тунгусов.