Вероятно, в XII–XIII вв. русские промышленники-поморы в поисках «драгоценной рухляди» (пушнины) и новых лежбищ моржей через Югорский Шар или Карские Ворота вышли в Карское море.
Они «бежали парусом» на восток по морю через «злые места» до п-ова Ямал, на его западном низменном побережье обнаружили богатые залежи моржей; поднимались по р. Мутной, впадающей в Байдарацкую губу; через короткий сухой волок (водораздел) перетаскивали свои лодьи к верховьям р. Зеленой, текущей в Обскую губу.
«А сухого волоку от озера до озера в верховьях обеих рек с полверсты и больше, а место ровное, земля песчаная». Спускаясь по Зеленой, поморы заходили в устья Оби и Таза. Обычно морской путь от Северной Двины до Таза отнимал четыре-пять недель, а от устья Печоры — не более трех. На Тазе промышленники организовали несколько торговых пунктов (острожков) и вели там «немой торг» с местными жителями — хантами и ненцами. Низовья Таза — это и было ядро Мангазеи, о которой тогда мечтали все русские торговцы пушниной.
Кроме северного морского пути через большое море-окиян, в Мангазею от Печоры вели другие дороги, более длинные и тяжелые, — по притокам Печоры и через водоразделы Каменного Пояса на притоки Оби. Первая, северная дорога шла, как уже указывалось, вверх по Усе до Камня, а затем Собским волоком до Соби, северного притока Оби. Вторая вела с Печоры через Камень на Северную Сосьву и Обь. Третья, южная выводила из бассейна Камы и ее притока Чусовой в бассейн Иртыша через Туру, Тавду и Тобол. Но она была и самой длинной: вместо трех недель парусного бега она отнимала около трех месяцев, если ее не «засекали» сибирские татары, жившие по нижнему Тоболу и Иртышу. Татары были разрознены и слабы в XV в., и некоторые их князья даже платили дань Великому князю Московскому.
В результате многочисленных плаваний и походов в северные пушные районы Западной Сибири промышленники-поморы собрали первые сведения о самоедах — самодийских народах, обитавших за Югорской землей, восточнее Обской губы. Эти известия отражены в сказании «О человецех незнаемых в восточной стране», датируемом ныне концом XV в. Лишь при поверхностном знакомстве кажущееся фантастическим, оно содержит довольно точную, опирающуюся на реальные факты, характеристику антропологического типа самоедов (в основном ненцев) и их повседневной жизни. В сказании есть упоминание о землях «вверху Оби-реки», население которых живет в землянках и добывает руду, что, вероятно, следует связывать с Алтаем и его «чудскими» копями.