1930年代初期，泰舍特至布拉茨克动工建设，当时这段铁路不称作贝阿铁路。在1933年至1935年，贝阿铁路是指西伯利亚铁路在贝加尔湖以东的复线建设工程。1945年，确定了现今的贝阿铁路的选线设计，承担重轴原油列车运输任务。贝阿铁路的布拉茨克至乌斯季库特（用于沟通勒拿河水运）、阿穆尔河畔共青城至苏维埃港段是二战胜利后驱使日本与德国战俘修建的。分别于1954年和1947建成通车。1953至1974年间停工。1973年，苏联设立贝阿铁路建设总局。新建乌斯季库特至阿穆尔河畔共青城段长3,145公里，