Летом в 1729 году приехал Шестаков в Охотск, взял там для исправления порученных ему дел суда, на коих капитан Беринг недавно пред тем с Камчатки возвратился. На одном судне, называемом бот «Гавриил», отправил он сентября 1 дня племянника своего, сына боярского Ивана Шестакова, приказав ему идти до Уды-реки, а оттуда до Камчатки и в сем пути осмотреть все на море лежащие острова и оные описать.
Сам поехал на другом судне, «Фортуна» именуемом, в Тауйский острог. По несчастью, судно его разбило, причем большая часть людей команды его потонула, и он сам едва спас жизнь свою в лодке с 4 человеками. Сентября 30-го дня послал он из Тауйского острога наперед казака Ивана Астафьева с некоторым числом коряцких князьков вдоль по морскому берегу, приказав ему идти на реку Пенжину, и по сей дороге живущих немирных коряков ласкою склонять к послушанию.
Сам же, пойдя в начале декабря месяца с остальными команды своей людьми, настиг Астафьева на дороге и дошел благополучно до реки Пареня и далее за два дня езды от реки Пенжины. Там попалось ему навстречу превеликое множество чукчей, кои шли на коряков войною.
Коль ни малолюдна была команда у Шестакова, состоявшая из русских служивых, охотских тунгусов, ламутов и коряков, всех числом не больше 150 человек, однако он отважился дать с чукчами бой.
Но успех оного был неблагополучен. Шестаков от неприятелей застрелен стрелой в горло до смерти, а оставшиеся команды его люди разбежались. Сие сражение происходило марта 14-го дня 1730 года при реке Егаче, впадающей между реками Паренем и Пенжиной в Пенжинскую губу.
За три дня пред сим несчастьем послал Шестаков ордер в Тауйский острог в такой силе, чтоб казаку Трифону Крупышеву идти на мореходном судне в Большерецкий острог, откуда отправившись, объехать полуденный Нос Камчатки, зайти в Нижний Камчатский острог, продолжать путь на том же судне до реки Анадыря и приводить в ясачный платеж жителей Большой Земли, против помянутой реки находящейся.
А ежели явится у него геодезист Гвоздев, и оного бы ему взять с собой на судно, и показывать к нему всякую благосклонность. Что по сему воспоследовало, о том нет известия. Только ведомо, что геодезист Гвоздев в 1730 году между 65 и 66 градусом северной широты в малом расстоянии от Чукотский землицы был на берегу чужестранной земли, которая находится против жилищ чукотских, да нашел он там и людей, но за неимением толмача говорить с ними не мог.
Что надлежит до сына боярского Ивана Шестакова, то он пошел на боте «Гавриил» на Камчатку и прибыл февраля 19 дня 1729 года в Большерецкий острог. На Уду-реку ехать тогда он не мог за противным ветром. Следующего потом лета ездил он на реку Уду и, прийдя в Удский острог, застал там людей, посланных туда от казачьего же головы Шестакова, и мореходное судно, ими построенное, но оно к употреблению не годилось.
Оттуда поехал опять на Камчатку. Он видел на пути несколько островов и напоследок назад в Охотск возвратился. Сожалетельно, что за неимением веденного тогда на сем судне журнала не можно предъявить здесь об особых пути сего обстоятельствах.
В то же время, когда Шестаков в Охотск возвратился, штурман Яков Генс получил от капитана Павлуцкого, дойдяшего между тем из Якутска по обыкновенной дороге до Нижнего Колымского зимовья, или острога, ордер следующего содержания: что хотя пришла к нему через Анадырский острог ведомость о смерти казачьего головы Шестакова, но сие не будет препятствием продолжению экспедиции, и ему, штурману, велел на одном из оставленных капитаном Берингом в Охотске судов Камчатку вкруг объехать и в Анадырский острог прийти, куда и он, капитан Павлуцкий, немедленно отправится и проч.
В силу сего ордера взяв штурман Генс судно бот «Гавриил» и отправившись на оном на Камчатку, июля 20-го дня 1731 года стоял при устье реки Камчатки в таком намерении, чтоб продолжать путь до реки Анадыря.
Там получил он известие, что того дня камчадалы, взбунтовавшись, пришли в Нижний Камчатский острог, большую часть русских жителей там побили, дома обывательские сожгли, а оставшиеся в малом числе русские побежали к судну, чего ради Генс послал несколько людей, чтоб камчадалов привести паки к послушанию, что и учинилось. Сим остановлен был морской путь на реку Анадырь.
Между тем капитан Павлуцкий прибыл в Анадырский острог сентября 3-го дня 1730 года. Оттуда ходил он следующего лета в поход на немирных чукчей, о коем собрал я не только письменные, но и словесные известия от людей, в том походе бывших, которые по разным обстоятельствам, а паче потому достопамятны, что изъясняется ими географическое тамошних стран описание.
Павлуцкий, вступив в поход марта 12-го дня 1731 года с 215 русских, со 160 коряками да с 60 человеками юкагиров, а производил путь свой через впадающие в Анадырь реки Убойную, Белую и Черную, потом поворотил прямо на север к Ледовитому морю. Вершина реки Анадыря осталась от той дороги влево.