Во второй половине XVII в. русские, укрепившись в Нижнеколымске и Анадырском остроге, неоднократно совершали далекие походы в земли коряков, так как к этому времени землепроходцы располагали расспросными сведениями о южных реках и их промысловых богатствах.
Весной 1657 г. с р. Колымы вверх по р. Омолону двинулся отряд Федора Алексеевича Чукичева. В верховьях р. Гижиги он заложил зимовье, из которого осенью и в начале зимы того же года совершил два похода к вершине Пенжинской губы. Казаки собрали сведения о неясашных коряках, захватили несколько аманатов и вернулись в зимовье.
От прибывших летом 1658 г. на Гижигу коряков-ходатаев (они просили об отсрочке платежа ясака) Ф. Чукичев узнал о якобы богатых залежах моржовой кости и дважды – в 1658 и 1659 гг. направлял на разведку енисейского казака Ивана Ивановича Камчатого. По Б. П. Полевому, тот, вероятно, прошел западным берегом Камчатки до р. Лесной, впадающей в залив Шелихова у 59°30' с. ш. и по р. Караге достиг Карагинского залива.
Моржовой кости И. Камчатой не нашел, но в поисках неясашных иноземцев собрал сведения о крупной реке где-то на юге. Ф. Чукичев, получивший эти известия от вернувшегося в зимовье И. Камчатого, возвратился на Колыму и убедил начальство снова направить его на р. Гижигу. Во главе отряда из 12 человек, включая И. Камчатого, с Гижиги он перешел на Пенжину и – неизвестно каким путем – проследовал на юг, на реку, нареченную впоследствии Камчаткой. Зиму 1660/61 гг. они, видимо, провели здесь и вернулись на р. Гижигу. Первооткрыватели внутренних районов Камчатского п-ова были убиты в 1661 г. восставшими юкагирами.
В 60-х гг. XVII в. поход из Анадырского острога в верховья р. Камчатки (не выяснено, правда, каким маршрутом) совершил казачий десятник Иван Меркурьевич Рубец (Бакшеев), в 1663—666 гг. занимавший (с перерывами) должность приказчика Анадырского острога. Очевидно, по его данным на общем чертеже Сибири, составленном в 1684 г., течение реки показано достаточно реалистично.
В 1691 г. в Анадырском остроге якутский казак Лука Семенович Старицын, по прозвищу Морозко, собрал большую «ватажку» (57 человек) для торговли и соболиного промысла. «По нем вторый человек» был Иван Васильевич Голыгин. Они посетили «сидячих» коряков северо-западного, а может быть, даже северо-восточного побережья Камчатки и к весне 1692 г. вернулись в острог. В 1693—1694 гг. Л. Морозко и И. Голыгин с 20 казаками совершили новый камчатский поход, и «не дойдя до Камчатки-реки один день», построили зимовье – первое русское поселение на полуострове. С их слов, не позднее 1696 г. была составлена «скаска», в которой, между прочим, дается первое дошедшее до нас описание камчадалов (ительменов): «Железо у них не родится, и руды плавить не умеют. А остроги имеют пространны. А жилища... имеют в тех острогах – зимою в земли, а летом... над теми же зимними юртами наверху на столбах, подобны лабазам... А промежду теми острогами... ходу дни по два и по три и по пяти и шести дней... Иноземцы [коряки] оленные называются, у коих олени есть. А у которых олени нет, и те называются иноземцы сидячи... Оленные же честнейши почитаются...»