Ulan-Ude (Улан-Удэ) was our last stop in Russia, afterwards we took the bus to Ulaanbaatar (Улаанбаатар), the capital of Mongolia.
I don't know why, but the mongolian part of the transsiberian railway is significantly more expensive than the russian part. The bus is a cheap alternative for the first part and it's also twice as fast (12 hours compared to 24 hours with the train). It costs 1000 rubels (about 25 €). We got the ticket through our hostel, so I can't tell where you can regularly buy it. (For the Mongolia-China part, there's also a cheap alternative, I'll write about that later.)
We started at 7 in the morning in Ulan-Ude. I'm usually a bit uncomfortable with long bus trips, especially if they go on curvy roads. Mongolia has nothing like motorways, so the whole ride goes on bumpy roads through the step.
Arriving at the russian-mongolian border, we had a bad feeling, because our migration card for russia was wrong. We got it at the border to Belarus and we didn't know that it's the migration card for both Belarus and Russia - so we only entered the dates and visa number for Belarus and realized that this was wrong when we entered Russia without a second border check. But it turned out our fear was unneccessary - the staff at the border called a colleague to look at the issue, but shortly afterwards we could go on without any more hassle.
Right at the border, we already noticed that in Mongolia, english was much more common than in Russia. Unlike on the russian side, some of the mongolian border officers were able to speak english. After the border, we stopped at a restaurant for a while.
Driving through the mongolian steppe, I felt that the main part of our journey really begins here: The landscape looked very different from everything I am used to and I found it quite exciting. Several times, the bus had to stop or horn for cows crossing the street.
In the evening, we arrived in Ulaanbaatar.
Pictures from Bus trip