Het plan tot het maken van een spoorwegverbinding tussen Moskou en Vladivostok werd in 1891 bedacht door tsaar Alexander III, wiens naam tot op de dag van vandaag onlosmakelijk verbonden is met de Trans Siberië Express. In datzelfde jaar werd in Vladivostok begonnen met de aanleg van het gigantische traject. Na de dood van tsaar Alexander zette zijn zoon tsaar Nicholaas de aanleg voort.

Het traject Moskou-Perm bestond al sinds 1870. Begin 1900 was de lijn zover gevorderd dat treinen Vladivostok via China konden bereiken. Tot 1905 staken de rijtuigen op veerboten het Baikalmeer over. Het laatste deel van de Trans Siberische Spoorlijn kwam in oktober 1916 gereed met de voltooiing van de brug over de rivier de Amoer bij Khabarovsk. De langste ononderbroken spoorlijn ter wereld, 9.288 km lang, de Trans Siberische Spoorlijn was een feit.