Ulan-Ude är den första staden längs den transsibiriska järnvägen som känns som om du äntligen har kommit till Asien. Det vill säga, efter att man redan har rest 3000 km in i det. Det är huvudstad i republiken Burjatien och de flesta människor där praktiserar buddhism, så det är också mycket annorlunda än resten av Ryssland som huvudsakligen är ateistiskt eller ortodoxt kristet.