远东铁路始建于1891年。1895年开通了符拉迪沃斯托克至伊曼（今达利涅列琴斯克）的铁路营运。1897年开通营运至哈巴罗夫斯克。1900年铁路雇员5000人。1916年10月5日哈巴罗夫斯克大桥建成通车标志着路局管内的西伯利亚大铁路全线直通。经历了苏俄内战与协约国在西伯利亚武装干涉苏俄内战对铁路设施的彻底破坏，1924年-1925年这个冬季开始了铁路修复，首先就是复建哈巴罗夫斯克大桥。1929年由于发展兴凯湖地区农业需要，建成了Nadezhdinskaya-塔夫里昌卡（Tavrichanka）支线铁路。