跨过鄂毕河的蒸汽船在1844年开行。然而开始时相当困难，直至1857年鄂毕河的蒸汽船才开始真正发展。而叶尼塞河的蒸汽船就在1863年开行，勒拿河和黑龙江也在1870年代相继开行。相比起较平坦的西西伯利亚平原可利用庞大的鄂毕河－额尔齐斯河－托博尔河－丘雷姆河的系统，的河流，包括叶尼塞河、安加拉河上游（布拉茨克下游因急流无法通行）以及勒拿河多数只可南北向通行。俄罗斯一度尝试兴建，但并不是十分成功。因此兴建铁路才可解决该区的交通问题。西伯利亚兴建铁路计划在莫斯科－圣彼得堡铁路1851年完工后出现。其中一个