Russlands langvarige lengsel etter en havn ved Stillehavet kunne realiseres i 1860, da byen Vladivostok ble grunnlagt. I 1880 hadde byen vokst til en stor havneby, og savnet etter gode transportveier mellom det europeiske Russland og dets østlige provinser ble snart et betydelig problem. Å reise med hest og vogn langs strekningen tok minst et halvt år. Jernbanen reduserte tiden til en måned (i dag en uke). Byggingen av Den transsibirske jernbane ble innledet i 1891 og ble overvåket av Sergej Witte, daværende finansminister.