Encontrando pocas pieles y nativos hostiles y escuchando noticias que hablaban de un río rico en el este, él y Stadujin navegaron aguas abajo por el Indigirka, y luego a lo largo de la costa, hasta la desembocadura del río Kolymá, que remontaron y donde construyeron en 1643 un fuerte ("ostrog").