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