Семен Дежнев писал, что Стадухин, отправившись летом 1649 года на поиски Анадыря, не дошел даже до «большого каменного носу».
О проливе между Азией и Америкой Дежнев не упоминал. И только много лет спустя, когда в якутском архиве случайно отыскалась челобитная Дежнева, поняли, какое он сделал большое открытие, сам того не подозревая.
Для того чтобы послать в Якутск моржовую кость и накопившийся ясак, Дежнев построил коч на Анадыре. Но выйти в море, чтобы плыть в Ледовитый океан, он все же не решился.
— Вез доброй снасти судовой, без доброго паруса и якоря итти нельзя. Да и иноземцы сказывают: не во все-де годы льды от берегов относит в море, — говорил Дежнев.
Он решил отправить ясак через верховья реки Анадырь. Жившие там анаулы и юкагиры обязались дать оленей, чтобы перевезти кладь через хребет к реке Ашою и доставить в Нижне-Колымск. Приказчик Нижне-Колымского острога переправил в Якутск моржовую кость и ясак, поступивший из Анадырского края.
Якутский воевода получил наконец вести о Семене Дежневе, Мяхайле Стадухине и других казаках, которые уже давно значились отбывшими в дальние службы. Он узнал, что найдена новая земля, откуда уже поступают в казну моржовая кость и ясак. А из отписок и челобитных, которые прислали Дежнев и Стадухин, он узнал об их походах и распрях.
Воевода послал в Анадырский край новый отряд казаков. А немного погодя потребовал, чтобы Дежнев и другие казаки, уже несколько лет жившие сами по себе в найденной ими земле, немедленно явились в Якутск и дали отчет в своих действиях. Воевода поступил, как полагалось в таких случаях. Казаков, подчинивших новый край, через некоторое время всегда отзывали назад. На их место назначали новых служилых людей с наказом действовать иначе, чем тогда, когда приходилось завоевывать новую землю. Казакам запрещалось обижать племена, с которых собирается ясак. Снабжая их промышленными изделиями и взн-мая ясак в размерах не слишком больших, можно было установить достаточно крепкую связь с ними.
В якутскую приказную избу призвали сотника Аммоса Михайлова. Воевода показал ему листок, на котором были грубо начерчены длинная извилистая река, впадающая в море, и ее притоки. Внизу стояла подпись: «Река Анадырь». А затем была сделана приписка:
«Чертеж Айш реки и за Камень и на вершину Анадыру и которые реки впали, большие и малые, и до моря и до той карги, где вылезает зверь».
Это была самодельная карта, присланная Дежневым и его товарищами вместе с ясаком. Такие карты нередко чертили и анаулы острием ножа или иглой на кусочке коры.