Yeah, Ulan means red and Bator is just the modern Mongolian equivalent of the old Turco-Mongolian military title of Bahadur/Ba'adur. Before the Communist era the city was called Urga, which is the word for the lasso-poles steppe folk use to herd sheep and horses (although it might have a different meaning in this case, I'm not sure)
Original plans and funding for construction of Trans-Siberian railway to connect the capital, St. Petersburg, with the Pacific Ocean port of Vladivistok, were approved by the Czar Alexander II in St. Petersburg. His son, the Czar Alexander III supervised the construction; the Czar personally appointed Sergei Witte Director of Railway Affairs in 1889. In 1891 the Czar Alexander III officially blessed the construction of the Far Eastern segment of the railway in Vladivistok and the first Siberian segment from Chelyabinsk to Omsk. Imperial State Budget spent 1 billion 455 million rubles from 1891 to 1913 on the railway construction, a record, which was surpassed only by the military budget in World War I.
In March of 1891, the future Czar Nicholas II and Alexandra personally opened and blessed the construction of the Far East segment of Trans-Siberian Railroad on their stop in Vladivistok, after visiting Japan at the end of their journey around the world. Nicholas II made records in the diary about his anticipated traveling in the comfort of The Czars Train across the unspoiled wilderness of Siberia. The Czar's Train was designed and built in St. Petersburg to serve as the main mobile office of the Czar and his staff for traveling across Russia.