Во второй половине XVII в. русские, укрепившись в Нижнеколымске и Анадырском остроге, неоднократно совершали далекие походы в земли коряков, так как к этому времени землепроходцы располагали расспросными сведениями о южных реках и их промысловых богатствах. Весной 1657 г. с р. Колымы вверх по р. Омолону двинулся отряд Федора Алексеевича Чукичева. В верховьях р. Гижиги он заложил зимовье, из которого осенью и в начале зимы того же года совершил два похода к вершине Пенжинской губы. Казаки собрали сведения о неясашных коряках, захватили несколько аманатов и вернулись в зимовье.

От прибывших летом 1658 г. на Гижигу коряков-ходатаев (они просили об отсрочке платежа ясака) Ф. Чукичев узнал о якобы богатых залежах моржовой кости и дважды — в 1658 и 1659 гг. — направлял на разведку енисейского казака Ивана Ивановича Камчатого. По Б.П. Полевому, тот, вероятно, прошел западным берегом Камчатки до р. Лесной, впадающей в залив Шелихова у 59°30^’ с.ш. и по р. Караге достиг Карагинского залива. Моржовой кости И. Камчатой не нашел, но в поисках неясашных иноземцев собрал сведения о крупной реке где-то на юге. Ф. Чукичев, получивший эти известия от вернувшегося в зимовье И. Камчатого, возвратился на Колыму и убедил начальство снова направить его на р. Гижигу. Во главе отряда из 12 человек, включая И. Камчатого, с Гижиги он перешел на Пенжину и — неизвестно каким путем — проследовал на юг, на реку, нареченную впоследствии Камчаткой. Зиму 1660/61 гг. они, видимо, провели здесь и вернулись на р. Гижигу. Первооткрыватели внутренних районов Камчатского п-ова были убиты в 1661 г. восставшими юкагирами.

В 60-х гг. XVII в. поход из Анадырского острога в верховья р. Камчатки (не выяснено, правда, каким маршрутом) совершил казачий десятник Иван Меркуръевич Рубец (Бакшеев), в 1663–1666 гг. занимавший (с перерывами) должность приказчика Анадырского острога. Очевидно, по его данным на общем чертеже Сибири, составленном в 1684 г., течение реки показано достаточно реалистично.

В 1691 г. в Анадырском остроге якутский казак Лука Семенович Старицын, по прозвищу Морозко, собрал большую «ватажку» (57 человек) для торговли и соболиного промысла. «По нем вторый человек» был Иван Васильевич Голыгин. Они посетили «сидячих» коряков северо-западного, а может быть, даже северо-восточного побережья Камчатки и к весне 1692 г. вернулись в острог. В 1693–1694 гг. Л. Морозко и И. Голыгин с 20 казаками совершили новый камчатский поход, и «не дойдя до Камчатки-реки один день», построили зимовье — первое русское поселение на полуострове. С их слов, не позднее 1696 г. была составлена «скаска», в которой, между прочим, дается первое дошедшее до нас описание камчадалов (ительменов): «Железо у них не родится, и руды плавить не умеют. А остроги имеют пространны. А жилища… имеют в тех острогах — зимою в земли, а летом… над теми же зимними юртами наверху на столбах, подобны лабазам… А промежду теми острогами… ходу дни по два и по три и по пяти и шести дней… Иноземцы [коряки] оленные называются, у коих олени есть. А у которых олени нет, и те называются иноземцы сидячи… Оленные же честнейши почитаются…»