В конце 1720-х гг. на северо-востоке Сибири — в районе Охотского побережья, Камчатки и Чукотки — начала разворачивать свою деятельность военная экспедиция, позднее получившая название Анадырской партии. Возглавляли ее капитан Тобольского драгунского полка Дмитрий Иванович Павлуцкий и казачий голова якутского гарнизона Афанасий Федотович Шестаков.
