Чтобы доплыть до Носа и обогнуть его тоже требовалось недюжинное мужество и упорство, которое проявил именно Дежнёв, а многие другие на его месте повернули бы, как повернул пошедший вослед Дежнёву в 1649 году Михайла Стадухин, положившийся на расспросы туземцев, которые сообщили, что никакого пролива не знают: «Сказывали, что де реки мы близко не знаем, потому что возле моря лежит Камень утес, конца Каменю не знают. А которые служилые и торговые люди, Ерасимко Анкидинов, Семейка Дежнев, а с ними девяносто человек в прошлом во 156 году с Ковыми реки пошли на ту же реку на семи кочах, и про них те ж языки сказывали: два коча де на море розбило, и наши де люди их побили, а достальные люди жили де край моря, и про них де мы не знаем, живы ли оне или нет. И по иноземцовым скаскам вперед по морю итти не посмели, потому чтоб служилые люди напрасною смертию не померли».
Дежнев никому не поверил, а потому и заслужил у потомков славу первооткрывателя пролива и «своего» утёса. Уже одно упорство, проявленное им там, где его не проявили другие, делает все попытки преуменьшить эту славу, ссылаясь на то, что он не опубликовал своего открытия в журнале какого-нибудь «Королевского общества», совершенно неуместными. Неграмотный военно-промысловый администратор Дежнёв сделал для фиксации своего открытия более чем достаточно: дал подробное и узнаваемое до сего дня описание «Большого камня», указал приметы и направления.
Да и в картографии он кое-что смыслил, просто его интересовали не чертежи морских путей, а чертеж той реки, которую он присоединил к преславному Российскому царству, о чём и сообщал он в своей отписке к якутскому воеводе: «А той реки Анандыре (сделан) чертеж с Онюя реки и за Камень на вершину Анандыру и которые реки впали большие и малые, и до моря, и до той корги, где вылягает зверь». Карту утёса по показаниям Дежнёва составил около 1737 года Герхард Миллер, первым опубликовавший дежнёвские документы из якутского архива.
Подвиг Дежнёва, таким образом, принадлежит к числу Великих Географических Открытий в самом строгом смысле слова. Однако в его личной судьбе это открытие было не концом, а лишь началом мытарств и приключений.
Кочи Дежнёва и Попова с Анкудиновым разметало по будущему Берингову морю. Федот Попов и Герасим Анкудинов были занесены южнее, возможно, на Камчатку, и об их судьбе Дежнёв узнал лишь случайно, освободив из корякского плена в одном из походов жену Холмогорца: «Ходил я, Семейка, возле моря в поход. И отгромил я, Семейка, у коряков якуцкую бабу Федота Алексеева. И та баба сказывала, что де Федот и служилой человек Герасим померли цынгою, а иные товарищи побиты, и остались невеликие люди и побежали в лодках с одною душею, не знаю де куда».
Сам Дежнёв осенью-зимой 1648 года тоже оказался на грани гибели. В октябре, после Покрова, его коч выбросило на берег, как полагают современные исследователи, Олюторского залива. С ним осталось всего 24 спутника из вышедших с Колымы 90 человек. С этими остатками команды он двинулся пешим ходом вдоль моря на север, к устью Анадыря. «А шел я, бедной Семейка, с товарищи до Анандиры реки ровно десять недель, и пали на Анандырь реку вниз близко моря, и рыбы добыть не могли, лесу нет. И з голоду мы, бедные, врознь розбрелись. И вверх по Анандыре пошло двенатцать человек».