Первые же встречи чукчей с русскими экспедициями ознаменовались столкновениями. Нация, в военном отношении являвшаяся самой сильной из народов дальневосточных тундр, не нуждалась в чьем-либо покровительстве, а жила не столь богато, чтобы даром отдавать добытые шкуры пушных зверей сборщикам ясака. Многие корякские общины охотно приняли российское подданство, именно надеясь с помощью русских войск защититься от постоянных набегов чукчей. Однако, не ограничиваясь нападениями на коряков, отряды луораветланов нередко грабили в тундре и везущие собранный у тех ясак русские караваны.
Центр русской колонизации первобытных земель Дальнего Востока в то время находился в Якутске, сообщение осуществлялось в основном по рекам: на судах-дощаниках летом и на санях по речному льду зимой. В 1725 г. якутский казачий голова (комендант) Афанасий Шестаков приехал в Петербург и представил вице-адмиралу П. Сиверсу доклад о Сибири, Камчатке и Японских островах, приложив к нему карту северо-востока Сибири, составленную на основании данных русских путешественников и рассказов местного населения. Он сообщил о существовании обширных еще не исследованных русскими земель и племенах, не обложенных ясаком. Очевидно, честолюбивый казачий голова рассчитывал на финансирование из государственной казны новой военно-исследовательской экспедиции, в которой начальником должен был стать он сам, а затем, после укрепления российского влияния на Камчатке и чукотских землях, занять должность их наместника. Заметки сибирского казачьего головы не могли не заинтересовать высших царских сановников. П. Сиверс рекомендовал А. Шестакова президенту Военной коллегии и фактическому правителю России при мало вникавшей в государственные дела императрице Екатерине I генерал-фельдмаршалу А. Меншикову. Через того предложение об организации сильной экспедиции для полного присоединения к России крайнего северо-востока Азии поступило на рассмотрение высших совещательных органов империи Правительствующего Сената и Верховного Тайного Совета.
Собранная властями экспедиция состояла из четырехсот казаков под непосредственным командованием капитана Тобольского драгунского полка Дмитрия Павлуцкого, нескольких научных специалистов и восемнадцати моряков, набранных для предстоящих плаваний по Охотскому морю. А. Шестакову было присвоено звание «главного командира северо-восточного края», и в июне 1727 г. экспедиция во главе с ним отправилась в Сибирь. По пути между Шестаковым – сыном простого казака, получившего дворянство