Byggingen foregikk både fra Moskva og fra Vladivostok, og den ble åpnet i mange etapper. I 1898 var banen ferdig fra Moskva til Irkutsk ved Bajkalsjøen, hvoretter ble den forlenget til Khabarovsk, hvor den ble knyttet til banen som var bygget fra Vladivostok. I 1916 ble hele banen offisielt åpnet, og da var det en sammenhengende linje fra Petrograd (det daværende navn på St. Petersburg) til Vladivostok.