Из-за огромных расстояний и тяжёлого климата подготовка к новым походам Павлуцкого заняла два года. Только 2 февраля 1744 года его «партия» из 40 солдат, 367 казаков, 170 коряков и 67 юкагиров (всего вместе с самим майором 646 человека) отправилась «искоренять немирных чюхч». Для перевозки людей, провианта и снаряжения, а также для питания в далёком походе было мобилизовано свыше 5000 оленей. На вооружении
преимущество чукчей, но русский отряд уступавший противнику по количеству воинов, минимум, в пять раз дрался упорно. По воспоминаниям выживших, свалка была такой плотной, «что неприятель у россиян ружья, копья, а россиане у неприятеля луки и копья ж отнимали руками и оборонялись ножами».
Русский отряд с боем и большими потерями отступил к подножию Юкагирской сопки, где укрылся от атак чукотских воинов за укреплениями, наспех построенными из саней. Позднее от пленных чукчей узнали подробности гибели майора Павлуцкого при отступлении отряда он долго отбивался в окружении врагов, рубя саблей костяные наконечники их копий. Чукчи пытались расстреливать его из луков почти в упор, но майор в стальной кольчуге и шлеме был только ранен. С трудом чукчи свалили его арканами и добили ударом копья в горло.
Битва продолжалась пока на горизонте не появились несколько десятков передовых человек из спешившего следом отряда сотника Котковского. Завидев идущее к русским подкрепление, чукчи тут же прекратили атаки и на оленьих упряжках скрылись за горизонтом «ушли в свою землицу», как позже вспоминали выжившие в том бою казаки.
Подошедший отряд Котковского не мог их преследовать, так как чукчи угнали у местных коряков почти всех оленей. Русским осталось лишь собирать трупы павших и подсчитывать потери, которые по меркам Крайнего Севера были чрезвычайно велики.
Где-то в Европе всё это сочли бы небольшой стычкой, но для самого северо-восточного края Азии случившееся являлось настоящим побоищем эпических масштабов. Из 97 бойцов отряда Павлуцкого погиб 41 человек в том числе сам командир «Анадырской партии» и два казачьих сотника. Из 35 участвовавших в бою союзных коряков погибло 11. Один казак попал в плен. Потери чукотских воинов остались неизвестными, поскольку они увезли с собой всех убитых и раненных.
Достались чукчам и небывало большие трофеи знамя отряда Павлуцкого, железная пушка, четыре десятка ружей, много холодного оружия и снаряжения. С трупа Дмитрия Павлукцкого чукчи успели снять кольчугу, и если значение добытого в бою знамени они тогда не особо понимали, то стальной трофей ценился ими наиболее высоко. Почти полтора следующих века этот символ победы будет передаваться из поколения в поколение. Лишь в 1870 году один из чукотских старейшин-«тойонов» в знак мира подарит кольчугу Павлуцкого «колымскому исправнику» барону Гергарду Майделю, руководителю первой научной экспедиции российских представителей на Чукотку.
«Битва не реке Орловой» воистину стала эпическим событием в истории Чукотки, войдя в фольклор всех проживающих здесь народов. В конце XIX столетия этнографы зафиксировали песни и сказания о гибели майора Павлуцкого и у коряков, и у потомков первых русских поселенцев на Анадыри. Но больше всего преданий о тех событиях сохранилось, естественно, у чукчей гибель страшного для них «худоубивающего якунина» стала частью героического эпоса Крайнего Севера. «Русский начальник, весь одетый в железо» отныне был их персонажем, наряду с мифическими духами и сверхъестественными существами.
«Для искоренения немирных чукоч оружейною рукою»
Не меньшее впечатление гибель майора Павлуцкого произвела и далеко на западе в Петербурге. Рапорт оставшегося старшим в Анадырском остроге сотника Котковского о неудачной «битве на реке Орловой» отправили на собачьей упряжке в Иркутск 3 апреля 1747 года. Расстояния были столь велики, что при тех транспортных средствах, Сенат Российской империи узнал о разгроме майора Павлуцкого только восемь месяцев спустя, в ноябре.
Донесение поступило в Сенат вместе с просьбой ««для искоренения оных немирных чукоч оружейною рукою и для охранения здешних острогов прислать драгун 500 человек». Правительство Российской империи посчитало, что для наступления на чукчей надо иметь в Анадырском остроге хотя бы тысячу солдат и казаков.
Сегодня даже сложно представить, каких трудов в середине XVIII века в Сибири стоило найти и перебросить на Чукотку несколько сотен «служивых». Людей собирали по всему краю, от пограничья с казахскими племенами до Забайкалья. Первое подкрепление 99 солдат и 49 казаков прибыли в Анадырский острог только к лету 1750 года.
Пока русские перебрасывали резервы через тысячи вёрст тайги и тундры, чукчи активизировали свои набеги. Вынужденные прекратить их на несколько лет под ударами Павлуцкого, они спешили наверстать упущенное после разгрома страшного майора. Вторгались даже на Камчатку, грабя и убивая камчадалов и коряков.
Поручику Якутского полка Семёну Кекерову, исполнявшему обязанности командующего Анадырским
Церковь заранее аккуратно разобрали и брёвна отправили плыть вниз по реке Анадырь, в ней же утопили колокола и пушки.