Идя «встречь солнцу», беломорские поморы, а за ними новгородские ушкуйники первыми из европейцев перевалили естественную границу двух частей света — перешли из Европы в Азию. Они основали здесь торговый город, который стал первой базой для дальнейшего продвижения в азиатские просторы — на восток, к Тихому океану.

На этом пути вставал Уральский хребет. Камень, как называли его в летописи: «Камень превысочайший зело яко досязати иным холмам до облак небесных… из сего же камня реки многие истекоша… пространные и прекрасные зело, в них же воды сладчайшие и рыбы различные множество».

Земли за Уралом и Обской губой населяла самоядь — ненецкое племя «малканзеи» (так оно названо в новгородских летописях). Отсюда и название Мангазея, что на языке зырян значит «земля около моря». Имелся в виду большой залив Карского моря — Обская губа, от которого ответвлялся залив поменьше — Тазовская губа. Город возник при впадении в Таз маленькой реки Мангазейки. Здесь было царство пушнины. За ней-то и ходили люди «из-за Камня».

В 1597 году помор из Усть-Цильмы на Печоре Юрий Долгушин «со товарищи» проведал дорогу на реку Таз. От Печоры он пришел на Обь, в Усть-Надым, где перезимовал, и на следующее лето вышел к стране Мангазейской. В следующем году из Тобольска пошел отряд стрельцов во главе с думным дьяком Федором Дьяковым — посланы они были Яковом и Григорием Строгановыми по указу царя Федора Ивановича. В Мангазее уже были поморы, собирали ясак — себе, а не государю, поэтому Дьяков посчитал их «ворами».

В августе 1600 года в Обскую губу вошли суда с большим отрядом стрельцов во главе с князем Мироном Шаховским. Разыгравшийся шторм выбросил их на берег. Люди Шаховского пошли было через тундру, но их встретили «малканзеи», вступившие в бой. Несколько стрельцов были убиты, а Шаховской ранен. Больше ничего об этом первом военном походе в Мангазею неизвестно.

Второй поход на следующий год возглавил князь Василий Мосальский и боярин Савлук Пушкин. Стрельцов и казаков было вдвое больше, и вооружены они пищалями. На сей раз победа была на их стороне.

О строительстве города Мангазеи издал указ Лжедмитрий I. То были времена великой смуты. Страшный голод поразил Россию в 1601—1603 годах. Тысячи беглых крестьян хлынули на север. В апреле 1605 г. умер Борис Годунов. В 1606 году воевода Давыд Жеребцов и письменный голова Курдюк Давыдов прибыли на реку Таз, где уже стоял острог. А в дальнейшем есть такая запись, сделанная в соборной церкви Троицы: «…зарублен город на месте острога Мангазеи на Тазу реке, три церкви, гостиный двор и „государевы житницы“ — склады». Поскольку строительство шло на вечной мерзлоте, фундаменты домов возводились на слое замороженной щепы, прикрытой сверху листами бересты, чтобы в замороженный слой не проходила талая вода. А домов в городе было не меньше пятисот. Мангазея принимала купцов даже из стран Западной Европы. Из Обской губы и Тазовской приходили грузовые кочи водоизмещением до 90 тонн. И в год их прибывало по несколько тысяч. И иностранцы прибывали сначала в Пустозерск на Печоре, а потом пересекали Ямал, где между реками Леуткой и Зеленой был волок недели на три ходу. Столько же надо было плыть до Оби на веслах по реке Зеленой, а там до Мангазеи — еще неделя ходу. Трудный путь, но он был все-таки короче, чем «южный-чрезкаменный», то есть через Средний Урал. Но властям в Тобольске этот путь был более выгоден, и тобольский губернатор князь Иван Куракин сумел убедить Михаила Федоровича, избранного на царство, в необходимости пресечь интерес иностранцев к мангазейской пушнине и закрыть «мангазейский морской ход». Москва согласилась с этим предложением.

В 1619 году мангазейский морской ход был запрещен и особенно (под страхом смертной казни) — для иностранных кораблей. Но город еще продолжал жить. Товары доставлялись в Мангазею и вывозились из города через Тобольск — по Обской и Тазовской губе. Но и этот путь тоже был закрыт царским указом в 1667 году. Осталась сухопутная «чрезкаменная» дорога. Возникший с самого начала на водных путях торговый центр постепенно стал угасать. Большим бедствием для Мангазеи стал пожар в 1643 году, когда почти весь город выгорел. Через 30 лет после этого он потерял свое значение и опустел. По приказу царя Алексея Михайловича город Мангазея был упразднен. Само место, где некогда стояла «златокипящая царская вотчина», было забыто, пока не было случайно обнаружено геологами в 1900 году.

Последний мангазейский воевода Данила Наумов начал строить город вокруг Туруханского зимовья при впадении в Енисей Нижней Тунгуски. И назвал его Новая Мангазея. С Таза на Енисей не так уж далеко, и по всему пути тянется цепочка озер, а «волока сухого с озера на озеро» чуть больше версты. Из Туруханска открывался путь вниз по Енисею в Карское море. Для плаваний дальше на восток, к устьям сибирских рек, Новая Мангазея представляла определенное удобство.

Параллельно с расцветом и угасанием Мангазеи разворачивалось освоение всего бассейна Оби. Оно началось с основания Надымского острога, расположенного в 100 км выше Сургута, и Кетского (при впадении в Обь правого притока Кеть), а также строительства в 1604 году города Томска на обском притоке — реке Томи. Русское влияние быстро распространилось на Среднюю и Верхнюю Обь. К концу 30-х годов казаки из Томска во главе с Петром Собанским проникли на Алтай, к истокам Оби, и открыли среди гор глубокое Телецкое озеро, дающее исток реке Бии, одной из составляющих Оби. Зимой 1642 года П. Собанский поставил на Телецком озере укрепление, где перезимовал, вернувшись весной в Томск на лодках по Бии и Оби. А в следующем году казаки вышли и на вторую составляющую Оби — Катунь.

До открытия того места, где зарождается Катунь, оставалось почти два столетия. Только в 1835 году врач алтайских казенных заводов Фридрих Геблер, путешествуя по нехоженому Алтаю, поднялся по бурной порожистой Катуни до самого ее истока и открыл рождающий ее ледник на склоне горы Белуха. Освоение бассейна Енисея началось с основания в устье притока Енисея Турухана зимовья, получившего название Новой Мангазеи. Почти одновременно (1609) проникли русские на верхний Енисей. Казаки вышли из Томска по рекам Чулым и Кемчуг с волоком — на Енисей, затем — в степи Минусинской котловины. В 1618 году был основан город Енисейск близ впадения в Енисей Верхней Тунгуски (Ангары), открывавшей дальнейший путь на восток — на Лену и в Забайкалье. Продвижение это шло параллельно с освоением Енисея. В 1628 году был заложен острог Красный (будущий Красноярск). Но еще за пять лет до этого атаман Василий Тюменец с боярским сыном Андреем Дубенским и отрядом казаков поднялись почти на тысячу верст по Ангаре вплоть до Шаманского порога. Повторивший этот путь на следующий год Максим Перфильев привез известие о богатой пушным зверем «братской» землице в Прибайкалье (Бурятии). Он же заложил у Падунского порога Братский острог, перенесенный в 1613 году ближе к устью реки Оби.