— Полно тебе старое вспоминать, Евсеюшка. Желаю тебе и товарищам твоим счастливого пути.
— Низко кланяюсь тебе, Семён Иванович.
Маленький отряд, во главе которого встал Евсевий Павлов, шёл испытанной уже дорогой, какой шёл до этого Селиверстов, через Анюйский хребет и вышел на Колыму. Из Нижнеколымска вышли в море на попутном коче, и из-за непогоды судно занесло в Омолоеву Губу, где пришлось зазимовать.
В следующее лето казаки добрались до Жиганска. Василий Бугор решил замолить прежние грехи и совершил богоугодное дело — внёс пожертвование моржовыми клыками на открытие часовни. А его разгульный товарищ Ветошка буйствовал и пьянствовал в кабаках Жиганска.
После отъезда Селиверстова, а потом Бугра с товарищами у Дежнёва осталось совсем мало прежних соратников. Вместо них прибывали на Анадырь новые промышленные люди, привлечённые сюда рассказами о богатствах края, обширных моржовых лежбищах. Семён Иванович продолжал ясачный сбор, ходил в походы. Иногда на Анадыри появлялся неугомонный возмутитель спокойствия князец Мекерка, нападавший на мирных анаулов, грабивший их становища. В устье реки приходили воинственные неясачные коряки, от которых также немало страдали ясачные. Обиженные и пограбленные люди шли с жалобами к Дежнёву, просили помощи и защиты. Летом отряд, вернее, его малые остатки, отправился на промысел к корге. Загрузив кочи моржовой костью, возвращались к зимовью с богатой добычей.
В 1656 году воевода направил на Анадырь казачьего сотника Амоса Михайлова. Он должен был наконец-то сменить Семёна Ивановича в качестве анадырского приказчика и выслать с Анадыри Юрия Селиверстова, с которого власть воеводства намеревалась взыскать долги, а заодно произвести детальное расследование его деятельности. До воеводской канцелярии доходили жалобы о злоупотреблениях Юрия. В Якутске ещё не были тогда осведомлены, что Селиверстов уже покинул Анадырский край.
Амос Михайлов не достиг Анадыри. И не только Анадыри, но даже и Колымы. В течение трёх лет добирался он морем только до Индигирки. Препятствовали плаванию неблагоприятные природные условия, да и сам Амос не горел желанием спешить к месту своей новой службы на далёкой, холодной и неласковой Анадыри. Его назначение на место Дежнёва не вызвало у Михайлова большой радости. Он медлил, и это вывело из терпения якутские власти, потерявшие всякое доверие к нему. И Амос Михайлов был отозван обратно.
Через некоторое время воевода принял новое решение — назначить приказчиком на Анадырь, на смену Дежнёву, сотника Курбата Иванова. Эта смена власти в Анадырском крае произошла в 1659 году.
За год до этого Дежнёв послал в Якутск большую «костяную казну» и поручил сопровождать её ближайшему своему помощнику Никите Семёнову. Немало лет делили вместе радости и тяжкие заботы, трудились рука об руку, не знали ссор и размолвок, вдвоём несли тяжёлый крест ответственности за зимовье, государеву службу. Жалко было терять надёжного товарища. Но именно ему, Никите, Семён Иванович поручил ответственное дело, добычу казны, надеясь на его усердие и исполнительность. Расстались как старые друзья, крепко обнявшись.
Никита Семёнов достиг на оленях Колымы, а летом 1658 года продолжал путь морем, а потом Леной. Он благополучно прибыл в Якутск с ценным грузом. Воевода поспешил отправить «костяную казну», а также «мягкую рухлядь» в Москву, в Сибирский приказ в сопровождении конвойного отряда. Во главе его был поставлен наш старый знакомый Михайло Стадухин, возвратившийся к тому времени после многолетних скитаний в Якутск. В стадухинский отряд были включены Никита Семёнов и Василий Бугор, оба бывшие беглые, и ещё некоторые из старых товарищей Дежнёва. Нехватка людей заставила власти воеводства забыть о прежних прегрешениях беглых и не возбуждать против них судебного дела. Более того, Семёнову была поставлена в заслугу благополучная доставка огромной партии «костяной казны» с Анадыря.
В Москве Стадухин передал весь груз в Сибирский приказ, а заодно подал на имя царствовавшего тогда царя Алексея Михайловича челобитную. В ней он пространно описывал свои службы — было о чём написать, не забывал упомянуть о своих заслугах и просил награды. Решением боярской думы Михайло Стадухин получил чин казачьего атамана, чин немалый в тогдашней российской чиновной иерархии. Возможно, помогли ему личные связи с богатыми торговыми домами российской столицы.