Вскоре началось изучение и самого северного участка побережья Охотского моря. Из Анадыря в конце зимы 1651 г. отправился на лыжах и нартах на юг к р. Пенжине, впадающей в Пенжинскую губу Охотского моря, отряд известного землепроходца Михаила Васильевича Стадухина. В бассейне Пенжины казаки встретили новый для русских народ — коряков («коряцких людей»). 5 апреля 1651 г. отряд достиг устья р. Алкея (теперь Оклана), правого притока Пенжины. Там стояло укрепленное корякское селение, и казаки овладели им. С большим трудом добывая лес, Стадухин и его казаки построили лодки (вероятнее всего, байдары), годные для плавания по морю. Местные коряки сообщили им, что за морем есть р. Гижига, где и лес есть, и соболя много.

От устья Пенжины Стадухин отправился на р. Гижигу, впадающую в Гижигинскую губу того же моря. Там он поставил острог и перезимовал, отбивая все время нападения воинственных коряков. Правда, до него на Гижиге уже побывал во главе отряда из 35 казаков Иван Абрамович Баранов. Именно последний прошел по притоку Колымы р. Омолон до ее верховьев и перевалил в долину реки, принадлежавшую уже бассейну Гижиги, и по ней спустился к морю. Таким образом, Баранов открыл путь, связывавший Колыму с побережьем Охотского моря.

Но вернемся к Стадухину и его отряду. Летом 1653 г. Стадухин со своими казаками покинул Гижигу и продолжил плавание вдоль побережья. Они проследовали вдоль западного побережья залива Шелихова и в конце лета дошли до устья р. Тауи. Так впервые были прослежены с борта судна около 1000 км северного побережья Охотского моря. На берегах Тауйской губы жили тунгусы, но и тут сбор ясака сопровождался стычками и захватом аманатов.

В устье р. Тауи Стадухин построил острожек и провел там около четырех лет, собирая ясак с окрестных жителей и охотясь на соболей. Только летом 1657 г. он отправился на запад вдоль побережья и добрался до устья Охоты, где уже был русский острог. Оттуда путь его лежал в Якутск, куда он и прибыл кратчайшим путем через Оймякон и Алдан летом 1659 г. Стадухин составил чертеж своего пути во время морского плавания вдоль побережья Охотского моря (34, с.46).

Так ценою неимоверных усилий, жертв и тяжких трудов завершилось в основном открытие русскими казаками и промышленниками всего побережья Охотского моря, кроме западного побережья Камчатки, которое было обследовано уже позже в самом конце ХVІІ и в начале ХVІІІ в.

Важно, что казаки обследовали и нашли наиболее короткие и удобные пути на побережье Охотского моря из Якутска. Все эти пути шли по притоку Лены Алдану и его притоку Мае, на которой в середине ХVІІ в. поставили Майское зимовье. Отсюда можно было «осенним путем» проехать «налегке» на оленях за четыре недели до р. Уди к морю. Всего же на проезд с устья Алдана до побережья моря требовалось три месяца.

Другой путь вел вверх по р. Мае до Волочанки. Там начинался Ульский волок, который проходили «грузными нартами», то есть с грузом на нартах, за 8—14 дней и достигали р. Сикши, впадающей в Улью, а затем по Улье спускались к Охотскому морю. Уже отмечалось, что плавание по Улье было не простым из-за порогов. Казаки отмечали, что «река вельми быстра, и убойных мест по ней много». Так в 1651 г. судно Семена Епишева «бросило на камень… среди Ульи реки», «только чуть живых бог вынес». Несколько ранее судно Семена Шелковника разбило у Большого Бойца камня. От Майского зимовья до моря можно было по Улье дообраться за восемь недель.

Во второй половине ХVІІ в. наиболее часто пользовались путем, ведшим с Маи на Охоту. Он шел вверх по Мае до устья р. Юдомы, далее вверх по Юдоме — до устья Горбицы. Там начинался волок по названию «Юдомский крест», ведший на р. Блудную, приток р. Урак, или непосредственно на Урак, где находилось «Урацкое плотбище», на котором строились суда. С Урака было два пути: волоком на Охоту и второй вниз по Ураку до моря, откуда до устья Охоты было по подсчету академика Гмелина (ХVІІІ в.) 10–15 верст.

Длительность пути и трудность перевала через Юдомский крест часто определяли использование более короткого, но не менее трудного сухопутного пути из Якутска через Амгу (Амгинская переправа) и Алдан (Бельская переправа) на Юдомский крест и далее на Урак. С Бельской переправы начинались, по выражению Гмелина, «поразительные горы, через которые проехать невозможно на телегах, приходится поклажу перевозить на вьючных лошадях и оленях» (6, с.135, 136). «Вообще о сей дороге объявить можно, что она… столь беспокойна, что труднее проежжей дороги представить нельзя, — пишет исследователь Камчатки С.П. Крашенинников (ХVІІІ в.), — ибо она лежит или по берегам рек, или по горам лесистым; берега обломками камней или круглым серовиком так усыпаны, что тамошним лошадям довольно надивиться нельзя, как они с камня на камень лепятся» (35, с.529). На эту дорогу от Якутска до моря тратили немного более месяца, и к началу ХVІІІ в. она стала основной. Ее протяженность равнялась немногим более 800 верстам. Безусловно, такие тяжелые дороги требовали от казаков и промышленников неимоверной затраты энергии и сил для их преодоления.

Одним из важнейших этапов великих русских географических открытий XVII в. явилось плавание русских казаков, промышленников и торговцев вокруг Чукотского полуострова, подтвердившее наличие морского прохода из Ледовитого моря в Восточный океан. Это выдающееся достижение связано с именами торговца Федота Алексеева Xолмогорца (Попова) и казака Семена Иванова Дежнева.

О жизни Федота Алексеева Попова, позднее получившего прозвище Xолмогорец, достоверно известно совсем немного. Считается, что он помор, родом из Xолмогор — знаменитого села на Северной Двине, вблизи которого позднее родился Ломоносов. Возможно, что прозвище «Попов» свидетельствует о его происхождении из семьи священнослужителя. С большой долей вероятности можно утверждать, что он знал грамоту. По крайней мере, в дальнейшем ему доверяли большие партии товаров и крупные суммы денег, торговые операции с которыми предполагают элементарное знание грамоты и приемов счета.

В 30-х гг. XVII в. он попал в поле зрения крупного московского купца («царского гостя») Алексея Усова и сумел заслужить его доверие. Дальнейшая судьба Федота Попова свидетельствует, что он завоевал доверие Усова своей смелостью, настойчивостью и практической сметкой.

В 1638 г. Алексей Усов отправил большую партию своих товаров в далекую Сибирь, доверив свои товары Федоту Алексееву Попову и устюжанину Луке Васильеву Сиверову, причем первый был назначен старшим торгового каравана. Есть сведения, что Федот Алексеев Xолмогорец начал свою торговую деятельность в Сибири продажей хмеля на Тюмени, в Тобольске, Томске и Енисейске (31, с. 91).

В июне 1641 г. Федот Алексеев в Енисейске выправил проезжую грамоту — таможенный пропуск — на Лену. На следующий год караван Федота Алексеева прибыл в Якутск. Ознакомившись с местными условиями, он, вероятнее всего, принял решение перенести свою торговую и промысловую деятельность в дальние «землицы». Видимо, у него возникли какие-то разногласия с Лукой Сиверовым и они разделили порученные им товары: к Федоту, как к старшему, перешло почти две трети товаров и казны.

6 июля 1642 г. якутский таможенный голова выдал Федоту Алексееву Xолмогорцу грамоту, в которой указывалось, что приказчик идет на «стороннюю» реку Оленек на рыбную ловлю и на соболиный промысел и везет с собой «хлебного запасу и промышленного заводу (снаряжения для промысла и рыбной ловли. — М.Ц.) и русково товару»: 700 пудов муки ржаной, 4 пуда меди зеленой в котлах, два пуда олова, 20 фунтов одекуя мелкого и большого (разноцветных стеклянных бус), 10 фунтов бисеру, 100 аршин белого сукна, 50 колокольцев-кутасов, 350 саженей неводных сетей, 20 сколотов подошвенных, 25 обметов собольих, 60 топоров, два пуда «прядена» неводного, 100 аршин холста среднего и толстого. Всего товару было по таможенной оценке на очень крупную для того времени сумму 1025 рублей (30, с.229).