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

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

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