В 1649 году Семеном Дежневым было основано укрепление на реке Анадыре. В августе 1695 года из Якутска был послан сюда управителем (приказчиком) Владимир Атласов.
Атласов представляет собою личность совершенно исключительную. Человек малообразованный, он вместе с тем обладал недюжинным умом и большой наблюдательностью, и показания его, как увидим далее, заключают массу ценнейших этнографических и общегеографических данных. Ни один из сибирских землепроходцев XVII и начала XVIII века, не исключая и самого Беринга, не дает таких содержательных отчетов.
В начале 1697 года Атласов отправился из Анадырска на юг. С собою он взял 60 русских и 60 юкагиров.[4]
Пошли на оленях на Пенжину. Здесь застали коряков. Этот народ в те времена не имел в своем обиходе железных орудий, хотя понаслышке знал о железных ножах, топорах. Оружие и все хозяйственные предметы коряки изготовляли из камня и кости. Одежду и обувь шили из оленьих шкур. Питались рыбой и зверем. Жили: одни — в юртах из оленьих шкур, другие — в полуподземных землянках. Пенжинские коряки промышляли в море тюленей и китов, для чего пользовались большими лодками метров по 12 длиной.
С устья Пенжины Атласов шел две недели на оленях по западному берегу Камчатки, а затем повернул на восток, к берегам Тихого океана, к корякам-олюторцам, живущим по реке Олюторе.
На Олюторе Атласов разделил свой отряд на две партии и одной приказал итти вдоль восточного берега Камчатки на юг. Во главе этой партии был поставлен Лука Морозко. Сам же Атласов повернул к западному берегу и пошел на юг. На реке Палане, впадающей в Охотское море, часть бывших в отряде юкагиров восстала, изменнически убила нескольких казаков, многих, в том числе начальника отряда, ранила, а сама ушла.
В таком тяжелом положении Атласов вынужден был просить себе на помощь отряд Луки Морозки. Извещенные через верного юкагира, те прибыли и выручили Атласова.
Дойдя на юг за устье реки Тигиля, казаки повернули на реку Камчатку. При устье реки Крестовки, впадающей в реку Камчатку, поставили крест с надписью: «205 [то есть 1697] году, июля 18 дня поставил сей крест пятидесятник Володимер Атласов с товарыщи». Этот крест был в целости еще во время Крашенинникова, то есть сорок лет спустя.
На реке Камчатке казаки нашли четыре острога (укрепления), а возле них — около четырехсот камчадальских жилищ, или «юрт», как называет эти жилища Атласов.
Камчадалы обрадовались приходу русских и дали ясак (подать).