1795年（约瑟夫·比灵斯和萨里切夫）、1820年代（斐迪南·彼得洛维奇·弗兰格尔、彼得·费奥多洛维奇·安祖和费奥多·彼得洛维奇·利特克等人），以及在1830年代都进行东北航线的探测工作。全线开通的可能性在19世纪中得到证实，但实际通航要到1878年芬兰裔瑞典籍探险家诺登舍尔德男爵乘坐「维加号」完成了自西向东走毕全程才得以实现（舰长为瑞典王家海军的路易·佩兰德中尉）。1915年由鲍里斯·维利基茨基（）率领的探险队自东向西走毕全程。在诺登舍尔德出发前的一年，就已经出现了商业航线。当时是把西伯利亚的农产品经