Op 3 dec 1898 reed de "Transsiberië Express" voor het eerst op het deeltraject Moskou-Tomsk, iets ten noorden van het huidige Novosibirsk. Naarmate de aanleg van de spoorlijn ten oosten van Novosibirsk vorderde werd ook de treindienst in oostelijke richting verlengd. Op 13 mei 1914 kon de trein voor het eerst het hele traject tussen Moskou en Vladivostok afleggen. Door de Oktoberrevolutie van 1917 kwam een eind aan de treindienst.