В 1696 году, будучи приказчиком Анадырского острога, он отправил на юг к приморским корякам, жившим на реке Апуке, небольшой отряд (16 человек) под командой якутского казака Луки Морозко. Жители этой реки, впадающей в Олюторский залив, видимо, хорошо знали о соседях с Камчатского полуострова и рассказали о них Морозко. Морозко, человек решительный и смелый, проник на полуостров Камчатка и дошел до реки Тигиль, сбегающей со Срединного хребта в Охотское море, где нашел первый камчадальский поселок. Вернувшись, он сообщил много интересных сведений о новой богатой земле и о населяющем ее народе. Разведчики-землепроходцы узнали от населения полуострова, что за новой открытой землей в океане есть целая гряда населенных островов (Курильские острова). Принес с собой Морозко
Собирался Атласов на свой страх и риск. Якутский воевода Михаила Арсеньев, предвидя несомненную опасность подобного предприятия, дал Атласову добро на словах - никаких письменных распоряжений, инструкций. Денег на снаряжение воевода тоже не дал, и Атласов добывал их - где уговорами и обещаниями сторицей вернуть, а где и под кабальные записи.
В начале 1697 года в зимний поход против камчадалов выступил на оленях сам Владимир Атласов с отрядом в 125 человек, наполовину русских, наполовину юкагиров.
Две с половиной недели отряд шел на оленях до коряков, живущих в Пенжинской губе. Собирая с них ясак красными лисицами, Атласов знакомился с бытом и жизнью населения, которое описывал так:
Он прошел по восточному берегу Пенжинской губы и повернул на восток
Здесь отряд разделился на две партии: Лука Морозко да
Все шло поначалу хорошо - спокойно и мирно, но однажды коряки воспротивились платить ясак, подступили с разных сторон, угрожая оружием. Юкагиры, почувствовав опасную силу, изменили казакам и, объединившись с коряками, внезапно напали. В яростной схватке трое казаков погибло, пятнадцать получили ранения, сам Атласов был ранен в шести местах.
Отряд, выбрав удобное место, сел в
Соединенный отряд пошел вверх по реке Тигиль до Срединного хребта, перевалил его и проник на реку Камчатку в районе Ключевской Сопки. При выходе на реку Камчатку, в устье реки Кануч, в память выхода отряд поставил крест. Этот крест на устье реки Крестовки, как стала впоследствии называться река Кануч, через 40 лет видел исследователь Камчатки Степан Петрович Крашенинников. Он же сообщил надпись на кресте: