从车里雅宾斯克往东修建，建设工程经历四分之一个世纪。1916年10月5日，随着阿穆尔铁路建成通车，全长9288公里的西伯利亚铁路全线开通，成为世界上最长的铁路干线，连接了莫斯科和海参崴。在20世纪初期，乘坐火车从莫斯科到海参崴，需时近两个星期。即使经由东清铁路，以穿越中国东北作为捷径，亦至少需要16天的时间。1957年11月23日，根据苏联交通部第2848号文件的指示，成立了国际联运及游客运输管理局（ДМТП），专门负责直通长途卧铺旅客列车的营运和管理。1966年9月30日，首趟1/2次“俄罗斯号”列车