1725 год. В Петербург прибывает якутский казачий голова Афанасий Шестаков. Он представил вице-адмиралу Сиверсу доклад о Сибири, Японских островах и Камчатке. К докладу была приложена карта северо-восточной части Сибири. Шестаков сообщил о существовании обширных не исследованных земель, еще не обложенных ясаком. Эти записки не могли не заинтересовать Сиверса, и он рекомендовал Шестакова генерал-фельдмаршалу Александру Меншикову, фактическому правителю России в царствование Екатерины II. Через год было принято решение направить за Урал военную экспедицию. Она состояла из четырех сотен казаков под командованием капитана Тобольского драгунского полка Дмитрия Павлуцкого. Казаков сопровождали несколько научных специалистов и 18 моряков, набранных для плаваний по Охотскому морю. Самому Афанасию Шестакову было присвоено звание "главного командира северо-восточного края". В июне 1727 года экспедиция Павлуцкого отправилась покорять Сибирь. В пути между Павлуцким и Шестаковым произошел конфликт.