Зимой 1641/42 г. он направился с отрядом Михаила Стадухина на верхнюю Индигирку, в Оймякон, перешел на Мому (правый приток Индигирки), а в начале лета 1643 г. спустился на коче по Индигирке до ее низовьев. Осенью Стадухин и Дежнёв, как указывалось выше, перешли морем к Алазее и там соединились с Зыряном для дальнейшего морского похода на Колыму (осень 1643 г.). Дежнёв, вероятно, принимал участие в постройке Нижнеколымска, где прожил три года.