Считается, что коч Дежнева, вероятнее всего, выбросило на берег на побережье Олюторского полуострова, расположенное в 900 км к юго-западу от Чукотки. Значит, Дежнев первым пересек Корякское нагорье и в начале декабря 1648 г. вышел в низовье Анадыря. 12 человек, половина отряда, отправились вверх по реке в поисках стойбищ местных жителей, чтобы раздобыть у них еду. Через 20 дней, не встретив никого, группа повернула обратно и остановилась за три дневных перехода до лагеря, где оставался Дежнев с остальными людьми. Из этой группы лишь трое — Фома Семенов Пермяк, Сидор Емельянов и Иван Зырянин — смогли дойти до лагеря Дежнева, а остальные остались на месте и просили, чтобы прислали им « по-стеленко спальные и парки худые, чем бы нам напитатися и к стану добрести» (36, с.219).

Дежнев послал Фому Пермяка, видимо, как наиболее сильного и выносливого, к оставшимся в снеговой яме людям, передав с ним « последнее свое постеленка и одеялишка». Но Пермяк никого на месте не нашел. Дежнев полагал, что людей захватили местные племена, но, что вероятнее, люди замерзли и их замело снегом.

Остатки отряда зазимовали в районе устья Анадыря, и 12 из них пережили страшную зиму 1648—1649 гг. За зиму трое дежневцев умерли от цинги. Из оставшихся 12 до нашего времени дошли имена десяти: Семен Иванов Дежнев, Фома Семенов Пермяк, Павел Кокоулин, Сидор Емельянов, Иван Пуля-ев, Михаил Захаров, Терентий Куров, Ефим Меркурьев Мезе-ня, Петр Михайлов и Артемий Солдатко.