В ту пору платившие империи ясак коряки страдали от набегов чукчей. Для усмирения беспокойных соседей в Анадырский острог был отправлен отряд капитана Тобольского драгунского полка Дмитрия Павлуцкого и помогавшего ему казачьего головы Афанасия Шестакова. В официальных документах достопамятная экспедиция называлась Анадырской партией. В походе столкнулись два непохожих мира тойонов и сотников.
Первым значительным событием похода Павлуцкого стала его ссора с казачьим головой Шестаковым. Военачальники должны были действовать сообща, а вместо этого разделились. Шестаков отправился в Охотск, собираясь наступать на «коряцкую землицу», а Павлуцкий направился в сторону Анадырского острога.
В пути капитан Тобольского драгунского полка получил сообщение о гибели отряда Шестакова, на который напали чукчи. Вести не изменили планов экспедиции. Несмотря на нужду в припасах, отряд на плотах сплавлялся по рекам, строил стоянки, а по суше двигался на лыжах. В сентябре 1730 года Павлуцкий прибыл в Анадырск.
Анадырский острог был упразднен и сожжен в 1771 году
Первым делом глава экспедиции позаботился о ясачной казне. У урядника Остафьева обнаружилась недоимка в 36 лисиц. Чиновника и его писаря взяли под стражу. В рапорте в Тобольскую канцелярию Павлуцкий назвал Остафьева человеком «недоброго состояния». Урядник был соратником Шестакова. Возможно, прибывший в острог офицер не столько заботился о благе казны, сколько пытался дискредитировать приближенных погибшего.
Зимой 1730/1731 гг. капитан собирал информацию, необходимую для предстоящего похода на чукчей. Он знакомился с рассказами анадырских старожилов, документами ясачной избы и жалобами мирных коряков на набеги соседей. Атаки чукчей в ту пору стали систематическим бедствием. Лиходеи грабили юрты, уводили оленей и подрывали авторитет российских властей. Платившие ясак коряки просили защиты.
В поход отправились приблизительно 435 человек. Для северо-восточной Сибири это была грозная сила. Ее составляли казаки, коряки, юкагиры, а также «промышленные люди». Еще осенью в острог прибыло подкрепление, с которым были пушечные ядра, порох, пули и фитили. Павлуцкий отправился в путь в марте 1731 года. Дорогу на север показывали хорошо разбиравшиеся в местности юкагиры. Но даже несмотря на эту поддержку, отряд двигался по гористой и безлесной местности крайне медленно (около 10 верст в день). В апреле партия добралась до берегов Чукотского моря.
Первые юрты противника встретились 9 мая. Казаки убили 6 мужчин. Те, понимая безвыходность ситуации, еще раньше закололи своих детей и жен. Экспедиции досталась добыча в 100 оленей. Вскоре достигли первой губы и пересекли ее по льду. На одинокой скале встретили новую юрту: «бывших в ней чюкоч побили». Далее путников ждали новые губы. Какие в точности заливы пересек отряд, сказать в точности невозможно, так как от Анадырской партии не осталось достоверных карт ее маршрута.
Со следующими 30 чукчами Павлуцкий попытался вступить в переговоры. Коренные жители попросили не убивать оленей, ехидно пообещав вернуть их себе назад. Противники разошлись. Однако несмотря на завуалированные угрозы, капитан продолжил путешествие. Через пять дней после этого эпизода произошла первая крупная баталия.
Казаки называли эскимосов «чукчами-из-за-моря»
Отряд Павлуцкого атаковал 700 вооруженных копьями и луками чукчей. На правом фланге офицер использовал сомкнутый строй. На левом командовал казачий сотник Василий Шипицын. Он не верил в надежность такой тактики и, ослушавшись Павлуцкого, рассредоточил своих людей. Его атака была успешной. У капитана же дела не заладились, так как его коряки и юкагирты не были знакомы с современным военным искусством; пользы от них оказалось немного. Когда фланг начал отступать, на выручку ему пришли стоявшие в обозе казаки Ивана Пурги. В конечном счете победа осталась за русскими. Плохо вооруженные и неорганизованные противники потеряли убитыми больше 450 человек. В плен попали 100 мужчин, было захвачено до 4 тысяч оленей.
Во главе чукчей на поле боя стоял тойон Наихню. Он бежал. Вместе с другим вождем Хыпаю он собрал войско от 1 до 3 тысяч человек. В конце июня эта армия атаковала отряд Павлуцкого на неизвестном мысе. Раненных в прошлом бою русских товарищи окружили обозными санками, а сами стали отстреливаться от чукчей огнестрельным оружием. С одной стороны было 20 раненных, с другой — около 400 погибших. Вскоре победители обнаружили брошенное на произвол судьбы гигантское стадо оленей.
В третьем, июльском бою экспедиция Павлуцкого разгромила силы еще одного тойона. Поначалу Кею даже пообещал начать платить ясак, но уже на следующий день передумал и потерпел поражение. На стороне чукчей в этом столкновении воевали несколько эскимосов. На следующий день казаки добрались до скалы Сердце-Камень. Здесь с Павлуцким встретился вождь Чимкаигин. Тойон предложил себя в заложники, обещая, что его родственники заплатят ясак. Соплеменники дань не уплатили и разбежались. Пораженный Чимкаигин попросил убить его. Казаки исполнили его пожелание.
Часто ясак собирался посредством взятия заложников (аманатов)
От Сердце-Камня Павлуцкий повернул обратно в Анадырск. Экспедиция вернулась в острог в октябре 1731-ого. За почти год похода был преодолен путь в 2 тысячи километров. Капитан одержал три крупные победы, но так и не достиг ключевой цели. Чукчи не покорялись, а только разбегались при всяком поражении. Не были открыты и морские острова (еще одно желание Павлуцкого). Правда добычей отряда стало около 40 тысяч оленей. Их разделили на 12 табунов. Большую часть животных отдали корякам и юкагирам. В острог привели лишь 500 оленей и еще 150 пленных.
После похода Дмитрий Павлуцкий был переведен на Камчатку, служил в Якутске воеводой. Затем вернулся на Чукотку и погиб в бою с чукчами на реке Орловой в 1747 году. Окончательно коренной народ принял российское подданство лишь при Екатерине II.