Дата начала плаваний по Карскому морю неизвестна. В истории зафиксирован только факт, что в 1556 году английский путешественник Стивен Бороу (англ.)русск. нашёл у встреченных им в Карских воротах русских моряков отчётливое представление о морском пути до устья Оби и полную готовность сопровождать по нему англичан[12]. Имеется отписка тобольских воевод М. М. Годунова и И. Ф. Волконского царю от 1601 года, где даётся описание этого пути: проливом Югорский Шар до западной части Ямала, затем по реке Мутной (приток Мордыяхи) до водораздела с рекой Сёяха (Зелёной) — озёр Нейто и Ямбуто — далее волоком и рекой спуск в Обскую губу. Из Обской губы открывался путь на юг по Оби (Обдорск) и на восток через Тазовскую губу (Мангазея) в бассейн Енисея[13][14].
Откуда открывался путь на юг по Оби?