После Петриловского был приказчиком Кузьма Вежливцев, после Вежливцева – присланный из Анадырска служивый Григорий Камкин, а в 1718 году прислано из Якутска уже три приказчика из детей боярских: Иван Уваровский в Нижний Камчатский острог, Иван Поротов в Верхний, а в Большерецкий Василий Кочанов, которого, однако, казаки скоро команды лишили и в тюрьму посадили по обыкновению, где он более полугода был мучен и наконец избавился бегством. Но Кочанов, видно, без довольной причины с приказа свержен, ибо мятежники взяты были в Тобольск и наказаны за своевольство.
Между такими замешательствами сделалась измена на Воровской реке, побиты ясачные сборщики и ясачная казна разграблена, но оные того ж года усмирены военною рукою.
В 1719 году прислан был на смену тем приказчикам дворянин Иван Харитонов, который ходил в поход против немирных сидячих коряков на Паллан-реку, и в оном походе убит обманом: ибо коряки сперва приняли его честно, дали ясак и аманатов и, таким образом исплоша, за ужиною с несколькими человеками закололи; однако тот подлог не совсем им удался, ибо большая часть казаков, справясь, имели счастье из юрты выйти и изменников сжечь без остатка в остроге.
В следующие годы, до самого главного камчатского бунта, ничего особливого не происходило, кроме некоторых мелких возмущений в Курилах и на Аваче, ибо приказчики ежегодно переменялись по-прежнему и на другой год выезжали с собранною казною, а камчадалы время от времени били по два и по три человека сборщиков; но в смысле экспедиции достопамятны 1720, 1728 и 1729 годы.
В 1720 году по именному указу ездили для проведения и описания Курильских островов навигаторы Иван Евреинов да Федор Лузин, которые с нарочитым плодом назад возвратились в Якутск, 1721 году, ибо они первые доезжали почти до Матсмая. В 1728 году Первая Камчатская экспедиция ходила в море для проведывания и описания северных берегов до 67° и 17° северной широты, следующего года выехала на Ламу, а в 1730 году – в Санкт-Петербург.
В 1729 году прибыла в тамошние места так называемая партия, под командою капитана Дмитрия Павлуцкого да якутского казачьего головы Афанасия Шестакова, которым велено было все берега северные и южные описать по всем обстоятельствам, всех тамошних коряков и чукчей, кои в ясак не положены, привести в подданство ласкою или оружием, в пристойных местах остроги построить, проведывать вновь земли и стараться о заведении с окрестными коммерции, которого, однако, предприятия не могла партия произвести в действо так, как надлежало, кроме того что некоторые остроги построила, нескольких немирных коряков покорила, описала берега к китайскому владению до реки Уди и несколько ходила в курильскую сторону: ибо Шестаков убит от чукчей в 1730 году, которые приходили громить во многолюдстве ясачных оленных коряков, а капитан Павлуцкий, что после майором был, определен к следствию камчатского бунта к подполковнику Мерлину в товарищи, в том только он счастливее был Шестакова, что на многих сражениях перевел великое множество упорного чукотского народа, и на несколько времени учинил безопасными коряков и анадырских жителей.