一、航海和西西伯利亞的移民城鎮
在16世紀的最後25年，俄國人再次在巴倫支等以前發現了斯匹次卑爾根群島。丹麥國王弗裏德利希二世1576年給他在瓦爾德（ВарДё，在今挪威）的一個代理人的信，證實了俄國白海沿岸的居民當時經常訪問斯匹次卑爾根。信上說，丹麥國王打算派遣自己的船隻去斯匹次卑爾根，請該代理人聘請俄國科拉半島人帕維爾·尼舍茨（Нищиц）（尼基季奇）為丹麥服務，當領航員，因為他每年都去格魯曼特（斯匹次卑爾根）。16世紀末，去東方的新航線已從白海開拓延伸到亞馬爾半島，單程航行約需四個星期。這意味著俄國人已發現亞馬爾半島以西的北冰洋沿岸地區。
滅掉失必兒汗國後，俄國人在北亞的探險發現進展很快，並普遍築城移民殖民。早在1585年，便在額爾齊斯河彙人鄂畢河處建了在烏拉爾以東的第一座城鄂畢鎮，以後繼續築城（參見前麵葉、布遠征圖）。1593年在鄂畢河下遊西麵支流北索西瓦河河岸上建立了別廖佐沃要塞，這裏距鄂畢河很近。1595年，俄國人在鄂畢河下遊距入海口約100公裏處修建了鄂畢多爾斯克城（即今薩列哈爾德）。1600年俄國人在塔茲河中下遊河岸北極圈附近建起了孟加席要塞。1609年，俄國人在葉尼塞河下遊與東麵的支流下通古斯卡河、與西麵的支流圖魯漢河、三河彙合處建立了新孟加席一圖魯漢斯克越冬地。這意味著俄國人已發現了亞洲第二、北亞第一大河葉尼塞河的下遊，從而開始了發現中西伯利亞高原的進程。到孟加席地區的道路除了原有的幾條陸路的延伸、橫穿亞馬爾半島的海一河一陸通路的延伸外，還新開辟了繞過亞馬爾半島直航鄂畢灣和孟加席的航路，這樣實際上便完成了對亞馬爾半島和鄂畢灣的發現，但發現者的姓名和具體的時間不詳。有名有姓繞過亞馬爾半島的航行者是舍斯坦克·伊萬諾夫，時間是1612年。這年夏天他和兒子駕船從孟加席塔茲河啟航，穿過了鄂畢灣，繞過了亞馬爾半島，航行到白海北德維納河入海口的海港城市阿爾漢格爾斯克。途中他們還在伯朝拉海的科爾古耶夫島登陸停留，收集外國航船殘骸上的武器。那些外國船顯然是本想去北亞的。
以上是在西西伯利亞北部和沿海地區的發現與殖民。在此期間走連水旱路時，還使用了一種雪橇船。大概是指船底安有滑板一冰刀的雪地一水上兩用船。雪橇船在陸上或水上行進時均可以掛帆借風。更多的時候則用若幹圓木棒墊在平底船船底下，拖拉著通過連水旱路。
在西西伯利亞中部和南部，1593年，俄國人在鄂畢河中遊北岸建蘇爾古特城。1595年，又在鄂畢河中上遊離北部支流派杜吉納河河口不遠處建那雷姆（Нарым）城。俄國人又沿鄂畢河中上遊東岸的支流，經過連水旱路越過分水嶺，人葉尼塞河中上遊的西岸支流，來到葉尼塞河的中上遊。1604年，俄國人在鄂畢河中上遊支流托木河畔離河口65公裏處建起了托木斯克。稍後，這座城成了北亞最大的中心城市。1618年，俄國又在托木河上遊支流康多馬河河口處建起了庫茲涅茨克城。該城曾改名為斯大林斯克，今稱新庫茲涅茨克。該城位置大致在北緯53度半，東經87度。這表明俄國人已基本完成對西西伯利亞的發現和兼並，已進入阿爾泰山地，逼近薩彥嶺地區。1618年，俄國人在葉尼塞河中上遊與左岸一條小支流彙合處建成了葉尼塞斯克要塞。這裏南距安加拉河河口60公裏。葉尼塞斯克後來成了俄國在中西伯利亞的最重要的據點之一，同時也是俄國人向中西伯利亞高原和薩彥嶺地區推進的前進基地。到17世紀10年代，俄國人已發現和占據了從鄂畢河通往葉尼塞河的主要的重要的河道航線和連水旱路，已從鄂畢河東向發現了葉尼塞河的中上遊、中遊和下遊。從葉尼塞河出發，俄國人開始了對中西伯利亞高原的探察和發現，並開始與一個新的部族——通古斯人（埃文基人）相遇。
二、在葉尼塞河、泰梅爾半島周圍的航行
17世紀10年代，俄國人發現了葉尼塞灣和葉尼塞河河口、泰梅爾半島西部的皮亞西納河。1601-1609年在莫斯科僑居過的荷蘭商人伊薩克·馬薩於1612年記載了這些發現的情況。
奉西伯利亞督軍（可能是托博爾斯克督軍）之命，大概在1604年，約有數百人組成的探險隊在葉尼塞河下遊東渡過河，經過平原地區，到達了泰梅爾半島西部的皮亞西納河。這樣就開始了發現巨大的北西伯利亞低地的進程。1604年春天，一些科契船啟航，沿鄂畢河順水而下。16-17世紀，俄羅斯的科契船有大小兩種。大的係航海科契船（Коч），有19米長，五六米寬，排水量90噸，上甲板上安置著兩隻舢板。船隊的指揮官叫盧卡，西伯利亞（托博爾斯克）督軍給他的任務是“仔細地考察海岸線和海岸上一切值得探察的東西”。夏天，他們駛出了鄂畢灣進入大海向東航行。他們從格丹灣旁駛過，但沒發現這個海灣，因為馬薩的地圖沒有標出格丹灣。在葉尼塞灣入口處，他們發現了兩座無名島（今奧列尼島和西比良科夫島）。盧卡指揮科契船船隊駛進了葉尼塞灣，葉尼塞河河口，又退回大海上繼續東航。他們很快到達和發現了泰梅爾半島西部的皮亞西納河河口。據馬薩的記述和地圖，他們還沿海岸向東北探航了一段距離。督軍還派出另一支探險隊走陸路去接應海上探險隊。陸上探險隊經過了普托拉納高原的西北邊緣山地，並在多金屬共生銀礦山中發現了銀礦。兩個探險隊終於在葉尼塞河河口會師了。盧卡隊長和他的一些同伴在探險中死去了，但海陸兩個探險隊均走原路返回。