В 1741 году русский кабинет решил увеличить анадырский гарнизон и возобновить войну с чукчами. Казаки вначале одержали такую победу над чукчами, что могли в течение 3½ месяцев питаться сушеным мясом вместо сухарей. Гарнизон состоял из 400 казаков и сотни чинов другого звания, кроме преступников, которые высылались сюда до марта 1764 года. В 1747 году чукчи снова начали производить набеги на коряцкую территорию. 21 марта Павлуцкий пустился в погоню за крупным чукотским отрядом. Он приказал главному отряду своего войска следовать сзади, а сам пошел вперед, имея с собой только 80 человек. Скоро он настиг врагов, которые стояли на холме и были весьма многочисленны. Русские стали держать совет. Один из помощников Павлуцкого предлагал дождаться главных сил, но другой, по имени Горницын, сердито сказал: «Казаки, как видно, лишь дома не боятся, а в бою слабодушны. Теперь-то и время ударить на врага». Тогда казаки бросились вперед, но часть чукоч напала на них с тылу. Часть казаков убежала на оленях и избегла гибели. Павлуцкий и другие храбро сражались, но были перебиты. Упомянутый холм, по преданию, это Юкагирская Сопка, недалеко от Маркова. Другие предания, приводимые ниже, вполне совпадают с этим историческим отчетом вплоть до имени помощника Павлуцкого, который побудил казаков к битве. Он будто бы обратился в бегство.
Война продолжалась после поражения Павлуцкого. В следующем 1748 году в Анадырск была прислана рота солдат и казаки. В 1752 году прибыла сотня солдат под начальством майора Шмалева. В 1759 году чукчи осадили Анадырскую крепость. Русские жестоко голодали. Наконец лейтенант Кекуров с тремя стами людей прорвался сквозь толпу осаждающих и обеспечил голодающих провизией благодаря удачной оленьей охоте.
Другие подробности первой экспедиции Павлуцкого содержатся в донесении 11 ее участников, представленном подполковнику Плениснеру, коменданту Охотска в 1763 году[102]. Оно несколько разнится от предыдущих сведений о численности солдат и датах сражений. Я считал бы его заслуживающим полного доверия, если б не то обстоятельство, что оно было написано спустя 32 года после описанных событий. По этому донесению, партия Павлуцкого состояла из 236 русских и 280 коряков и юкагир. Они прошли по необитаемым местам к Северному океану и потом повернули на восток. 9 мая они нашли жилище приморских чукоч и перебили всех жителей. Через некоторое время они встретили другое жилище и также всех перебили. Затем они вступили в бой с большим отрядом оленных чукоч; 450 чукоч было перебито, а 150 женщин и детей взято в плен. С русской стороны оказалось 2 убитых и около 70 раненых, но не тяжело.
После этого казаки нашли чукотское укрепление, сооруженное из оленьих саней, выездных и грузовых, покрытых моржовыми кожами и укрепленных большими камнями и землей. Все это кругом было обтянуто ремнями. Крепость была взята и разрушена. Внутри ее находилось пять жилищ[103]. На 29 июня была вторая схватка. Чукотских сил было до 1000, и бой продолжался с утра до обеда. Около 300 чукоч было убито, только 10 взяли в плен. Прочие бежали. В это время были захвачены большие стада оленей, всего до 40 тысяч голов. В третьей битве выступало до 500 чукоч, около 40 было убито, а все остальные бежали.
Был также убит один казак. Войско вернулось на Анадырь в первых числах ноября. В летнее время поход совершался пешком с кремневками и амуницией за спиной. Провизия возилась на вьючных оленях. Пропитания имелось достаточно, но некоторые умирали в походе от различных болезней.
Второе донесение от 1763 года описывает экспедицию Павлуцкого, предпринятую в 1747 году и начатую 4 февраля. Павлуцкий имел с собой 400 русских. Отряд дошел по Тихоокеанскому берегу до Мечивменской губы, а затем повернул обратно. Ряд чукотских жилищ, оленных и приморских, был разрушен и население перебито. Русские страдали от недостатка топлива и пищи и с трудом добрались до берегов Анадыря. К тому же 1763 году относятся три других донесения[104]: одно от чукотских гостей, пришедших на реку Анадырь, другое от казака, побывавшего в плену у оленных чукоч и прожившего у них около двух лет, и третье от женщины-пленницы американского происхождения, которая была взята островитянами десяти лет от роду, продана затем оленным чукчам за копье с железным наконечником и два белых пыжика, а потом перепродана анадырскому казаку за медный котел. Все эти донесения содержат интересные подробности как относительно чукоч, так и относительно Америки. О чукчах русский пленник сообщает, что он видел, как отец убил своего сына, а брат убил брата. Также он описывает, как анадырские юкагиры приходили к чукчам выкупать своих пленных. Юкагиры приносили табак, котлы, ножи, топоры, луки, стрелы и бусы. Они выкупили девять человек. Чукчи были очень довольны и дали юкагирам одежды из пыжиков, белые пыжиковые шкуры, белые камусы, кухлянки из куньего меха, красных лисиц. Относительно Америки в первом донесении со слов чукотского гостя говорилось, что живущий в Америке народ называется «Кыкмын»[105].