夫斯克在1883年成立，后来发展成为西伯利西的大城市新西伯利亚。1898年第一列列车抵达伊尔库茨克以及城市以东约60公里的贝加尔湖。铁路继续向东跨过石勒喀河和黑龙江而到达伯力。而海参崴到伯力的路段在较早的1897年已经兴建。兴建铁路使用了俄罗斯军人以及库页岛和其他地区的犯人。贝加尔湖全长多达640公里，深达1600公尺。直至湖的两端兴建了以前，跨过贝加尔湖都是借助1897年建造的破冰火车渡轮「」和较细小，1900年建造的「SS安格拉」，需时4小时连接铁路两端。俄罗斯探险家斯捷潘·马卡罗夫（1849－