Трудным и хлопотливым делом была доставка почты в далекий Якутск. И дорога дальняя, занимавшая многие месяцы, и не исключалась возможность нападения немирных юкагирских князцов на Анюйском камне. Вес же решился Дежнев снарядить в дорогу двух казаков — Сидора Емельянова и Панфила Лаврентьева. Проводником вызвался пойти аманат Чекчой. Из заложника он стал преданным другом русских, вызвавших его расположение к себе добрым, гуманным обращением. В голодное время зимовщики сами голодали, а Чекчоя кормили.
Гонцы с почтой отправились в путь в начале апреля 1655 года. Кроме отписок и челобитных, они везли ведомость с указанием количества добытой моржовой кости. Гонцам было велено передать на Колыму почту служилым пли торгово-промышленным людям, чтобы те с нерпой оказией переправили ее в Якутск. Везли ли с собой Емельянов и Лаврентьев, помимо почты, и партию пушнины и моржовой кости — этого мы не знаем. На этот счет у Дежнева нет никаких упоминаний.
Между тем река очистилась ото льда. Наступал новый промысловый сезон. Торговые и промышленные люди снова вышли на промысел, На этот раз Дежнев оставался в зимовье, а во главе промысловой экспедиции послал Никиту Семенова, своего помощника. Не ходил на промысел и Селиверстов, направивший к Анадырской корге своего человека Павла Кокоулина Заварзу с покручениками. Промысел 1655 года оказался на редкость удачным. Погода благоприятствовала, и зверя было много. Да и экспедиция была хорошо подготовлена. Обе артели заготовили много моржовой кости, загрузив ею корабли. Но удачная экспедиция омрачилась трагическим происшествием. Внезапно налетевший с моря шквал сорвал с якоря коч Селиверстова и унес в море. На коче находились 14 промышленников во главе с Павлом Кокоулиным. Об их дальнейшей судьбе ничего не известно. По-видимому, все они погибли.
С горечью подсчитывал Юрий Селиверстов убытки, нанесенные половодьем и гибелью коча. Отряд его понес большие потери. Уцелевшие люди роптали. Все это заставило Селиверстова принять решение о возвращении в Якутск. Осенью он добрался через Анюйский камень до Колымы и там зазимовал. Следующим летом остатки его отряда смогли дойти на коче до Жиганска на Лене, а оттуда зимним путем, на собачьих упряжках прошли до Якутска.
В центре воеводства Селиверстова ожидали большие неприятности. Его благодетель, прежний воевода Францбеков плохо кончил. Администратор-казнокрад вызвал всеобщее недовольство служилых, промышленных и торговых людей. Выразителем этого недовольства стал ярославец Никита Агапитов Малахов, попытавшийся бороться с воеводой в духе своего времени. Вообще всех воевод он считал ворами и разбойниками с тех пор, как его, без всякой на то причины, истязал и увечил первый из якутских воевод, Головин. Каждому встречному Агалитов стал рассказывать про вещий сон. Во сне ему будто бы явилось чудесное видение — Алексей человек божий, популярный святой, который-де произнес, что воеводу Францбекова не следует пускать в церковь, пока он не прекратит воровства. Многие поверили в правдивость рассказа Никиты и возликовали — уж очень насолил всем воевода. В день святого Алексея с Францбековым случился великий конфуз. Прихожане зашикали на появившегося в церкви воеводу, человека набожного, не пропускавшего обычно ни одной церковной службы, и стали гнать прочь. Ближайшие к воеводе люди пытались защитить его. В церкви возникла свалка. Сконфуженный и разгневанный Францбеков покинул храм. По его распоряжению Никиту Агапитова схватили и посадили в арестантскую избу. Но тот не унимался и продолжал обличать воеводу.
Жалобы на Францбекова дошли до Москвы. Над якутским воеводой учинили дознание, у него отобрали часть награбленного добра. Выяснилось, что он давал промышленным людям деньги из казны под видом личных средств. Новому воеводе было предписано полностью взыскать в казну деньги с должников среди которых оказался и Юрий Селиверстов. В счет уплаты огромного долга у него отобрали 68 пудов моржовой кости, оцененной в 2281 рубль. После этого за ним осталось долгу около 1400 рублей. Таким образом все результаты экспедиции Селиверстова были сведены на нет. Юрий показал, что примерно такую же сумму равную оставшемуся за ним долгу, он ссудил прежним своим товарищам по промыслам и просил нового воеводу Михаила Лодыженского отпустить его снова на Анадырь с тем, чтобы он мог поправить свои дела и рассчитаться с казной.
Лодыженский разрешил Селиверстову вновь отправиться в Анадырский край, но уже не во главе самостоятельного отряда, а в составе отряда казачьего сотника Курбата Иванова, которому суждено было сменить Дежнева. Сумел ли Юрий выплатить государственный долг, мы не знаем. Известно, что летом 1666 года он появляется на Колыме и продает там моржовую кость. Это последнее известие о нем, которое удалось найти исследователям среди документов якутского воеводства XVII века. По всей видимости, он погиб или умер во время последнего похода, оставив по себе репутацию человека незаурядного, отважного, но непомерно честолюбивого, вздорного, склонного к интригам.
Вслед за Селиверстовым ушли с Анадыри многие соратники Дежнева, в их числе Василий Бугор, Евгений Павлов, Анисим Костромин, Федот Ветошка. Они добыли значительные партии моржовой кости и решили возвращаться в Якутск. Беглые казаки надеялись, что якутские власти примут во внимание их долгую усердную службу на Анадыри и не станут строго спрашивать за прежние проступки. На Павлова Дежнев возложил доставку большой" костяной и соболиной казны, накопившейся за последние годы на Анадыри. Вспомним, этот самый Евсевий Павлов был в сговоре с Селиверстовым и писал на Семена Ивановича донос. По-видимому, после того, как Дежнев не дал в обиду беглых казаков, Евсевий изменил свое отношение к начальнику. И это дало основание незлобивому, незлопамятному Дежневу возложить на него доставку казны.
Не прав писатель Сергей Марков, утверждая, что Бугор, Павлов и их товарищи весь путь от Анадыря до Лены проделали морем, обогнув Большой Каменный нос. «Костяная казна впервые доставлена в Якутск на корабле, — утверждает он. — Почему же биографы Дежнева не заметили этих удивительных свидетельств о плавании от Анадыря на Лену. Ведь в этих походах нельзя было миновать пролива между Азией и Америкой, нельзя было не обойти Чукотского полуострова с востока на запад!» Мы разделяем восхищение писателя мужеством и отвагой славных героев его интересной книги «Подвиг Семена Дежнева». Но вольно или невольно, очевидно, из-за недостаточного знакомства с источниками, автор приписывает своим героям подвиги, которых они не совершали. Бугор, Павлов и другие дежневские соратники не огибали Чукотки, не проходили Беринговым проливом. Такое из ряда вон выходящее событие, если бы оно действительно имело место, вряд ли не нашло бы отражение в документах.
На самом же деле отряд, возглавлявшийся, очевидно, Евсевием Павловым, шел сухим путем вслед за Селиверстовым, перевалил через Анюйский хребет, а с Анюя вышел на Колыму. Этот маршрут подкрепляется документальными свидетельствами. Из Нижнеколымска Селиверстов и Павлов с Бугром и товарищами вышли в море на разных кочах. Корабль Евсевия Павлова и Василия Бугра занесло в Омолоеву губу, где пришлось зазимовать.
На следующее лето казаки добрались до Жиганска. Из отписки Лодыженского известно, что анадырская кость прошла через жиганскую таможенную заставу, Василий Бугор решил замолить свои прежние грехи и сделал богоугодное дело — пожертвование моржовыми клыками на строительство новой часовни. А его разгульный товарищ Ветошка буйствовал и пропивал свою добычу в кабаках Жиганска.
После отъезда Селиверстова, Бугра и других с Дежневым осталось совсем мало прежних соратников. Вместо них на Анадырь прибывали новые торговые и промышленные люди, привлеченные сюда рассказами о богатствах края, об обширных моржовых лежбищах Семен Иванович продолжал ясачный сбор, ходил в походы. Иногда на Анадыри появлялся неугомонный возмутитель спокойствия, князец Мекерка, нападавший на ясачных анаулов, грабивший их становища. В устье реки приходили воинственные неясачные коряки, от которых также немало страдали ясачные. Обиженные и пограбленные шли с жалобами к Дежневу, просили помощи и защиты. Летом отряд отправлялся на промысел к корге и, загрузив кочи моржовой костью, возвращался к зимовью с богатой добычей.
В 1656 году воевода направил на Анадырь казачьего сотника Амоса Михайлова. Он должен был сменить Семена Дежнева и выслать с Анадыря Юрия Селиверстова, с которого власти воеводства намеревались взыскивать большой долг, а заодно произвести там дотошный розыск. В Якутске еще не были осведомлены о том, что Селиверстов уже покинул Анадырь.
Долгое время исследователи придерживались ошибочной версии, что Амос якобы благополучно прибыл в Анадырское зимовье и, наделенный большими полномочиями, принял у Дежнева казну, аманатов и все дела, самого его отстранил от дел и принялся проводить дотошное дознание, нет ли на совести Семена Ивановича и его людей каких-либо злоупотреблений. Напрашивалось предположение, что основанием для такого дознания могли послужить клеветнические доносы Селиверстова и его сторонников. Дознание, которое вел Амос Михайлов, закончилось якобы благоприятным для Дежнева исходом. Если и были какие-либо обвинения в его адрес, то они не подтвердились, никаких злоупотреблений замечено за ним не было. В результате Семен Иванович был восстановлен в своих правах, а Амос через некоторое время уехал с Анадыри. Эту версию подхватил и С. Марков. В версии этой есть, однако, необъяснимое противоречие. Сотник Михайлов направляется якутскими властями на Анадырь, чтобы сменить Дежнева. Но проведя дознание, он восстанавливает Семена Ивановича в правах старшего анадырского приказчика, а сам уезжает (вопреки предписанию воеводы!) обратно, поскольку никаких документальных свидетельств о его дальнейшем пребывании на Анадыри нет. Ошибочность этой версии показал М. И. Белов. В действительности Амос Михайлов не достиг Анадыри. И не только Анадыри, но даже и Колымы. В течение трех лет добирался он морем только до Индигирки. Препятствовали плаванию неблагоприятные погодные условия, да и сам Амос не горел желанием спешить на далекую неласковую Анадырь. Видимо, его назначение анадырским приказчиком на место Дежнева не вызвало у Михайлова большой радости. Медлительность сотника вывела из терпения якутские власти, потерявшие всякое доверие к нему. И Амос был отозван обратно.
