横跨乌拉尔河的桥樑，新铁路自此进入了亚洲。横跨鄂毕河和新尼古拉耶夫斯克的桥樑在1898年兴建。新尼古拉耶夫斯克在1883年成立，后来发展成为西伯利西的大城市新西伯利亚。1898年第一列列车抵达伊尔库茨克以及城市以东约60公里的贝加尔湖。铁路继续向东跨过石勒喀河和黑龙江而到达伯力。而海参崴到伯力的路段在较早的1897年已经兴建。兴建铁路使用了俄罗斯军人以及库页岛和其他地区的犯人。贝加尔湖全长多达640公里，深达1600公尺。直至湖的两端兴建了以前，跨过贝加尔湖都是借助1897年建造的破冰火车渡轮「」和较细