В августе 1695 г. из Якутска был послан в Анадырский острог с сотней казаков новый приказчик ( начальник острога) пятидесятник Владимир Васильевич Атласов. В следующем году он направил на юг к приморским корякам отряд из 16 человек под командой Луки Морозко, который проник на полуостров Камчатка до р. Тигиль, где встретил первый поселок камчадалов. Именно там Морозко увидел неведомые японские письмена ( видимо, попали туда с прибитого штормом к камчатским берегам японского судна), собрал сведения о Камчатском полуострове, протянувшемся далеко на юг, и о гряде островов южнее полуострова, то есть о Курильских островах.

В начале зимы 1697 г. в зимний поход против камчадалов направился на оленях отряд из 120 человек, во главе которого стал сам В.В. Атласов. Отряд состоял наполовину из русских, служилых и промышленных людей, наполовину из ясачных юкагиров и прибыл на Пенжину через 2,5 недели. Там казаки собрали с пеших ( то есть оседлых, не имеющих оленей коряков, которых было свыше трехсот душ, ясак красными лисицами. Атласов прошел по восточному берегу Пенжинской губы до 60° с.ш., а затем повернул на восток и через горы добрался до устья р. Олюторы, впадающей в Олюторский залив Берингова моря. Там были объясачены коряки-олюторцы, никогда ранее не видавшие русских. Хотя неподалеку в горах водились белые соболи ( так названы потому, что их мех не так темен, как у сибирских), но олюторцы их не промышляли « потому что в соболях, — по словам Атласова, — они ничего не знают».