El viaje continúa a bordo hasta Ulan-Ude.
Ulán-Udé es la capital de la República de Buriatia (Rusia) y está situada a unos 100 km al sureste del lago Baikal. Ulán-Udé está situada en la línea principal (línea transiberiana) del ferrocarril transiberiano entre Irkutsk y Chita, en el cruce de la línea transmongola (el ferrocarril transmongoliano) que comienza en Ulán Udé y continúa hacia el sur a través de Mongolia hasta Pekín, en China.
Hasta 1991, Ulán-Udé estuvo cerrada a los extranjeros. En el centro histórico de Ulán-Udé hay antiguas mansiones de comerciantes ricamente decoradas con tallas de madera y piedra, junto a las orillas del río, que son ejemplos excepcionales del clasicismo ruso. La ciudad cuenta con un gran museo etnográfico que recuerda la historia de los pueblos de la región. En la plaza central hay una gran estatua, muy singular, de la cabeza de Vladimir Lenin: la más grande del mundo.