С середины 17 века казаки были основной силой, воюющей с чукчами. В 172(каком-то) году было решено привести их в подданство военной силой и поручено капитану, позже майору Тобольского драгунского полка Павлуцкому. С ним действовал казачий голова Шестаков. Всего было около пятисот драгун и казаков, казаки преобладали в войске. . Павлуцкий и Шестаков быстро рассорились и стали действовать по одиночке. В сражении на реке Егач, в 1730 году, отряд Шестакова был наголову разбит. Сам Шестаков при бегстве, не справившись с оленьей упряжкой, заехал прямо в гущу чукчей и был запорот копьями, а по другой версии его несколько часов били палками, принуждая бегать, пока не забили насмерть.
Павлуцкий после этого перешёл к карательным действиям и несколько раз наносил чукчам серьёзные поражения. Ровно через 17 лет после боя при Егаче, день в день, в бою на реке Орловой отряд Павлуцкого также был наголову разбит и сам майор тоже убит. Бой длился долго, но судя по всему чукчи потеряли невероятно мало человек. Интересно - Павлуцкого опознали по мундиру, потому что чукчи сняли с него панцирь и шлем: это 1747 год, интересно - европейские доспехи носил майор или местные?
Чукчи грамотно использовали то, что кремневые мушкеты долго перезаряжались и после первых залпов противника моментально бросались вперёд и переходили к рукопашной.
После этого были переброшены дополнительные войска, опять в основном казаки, но и солдаты сибирских частей тоже были. К концу 70-х годов, ввиду бесперспективности войны, решено было вывести военную силу.