Desde Ulán Udé, el Transmongoliano enfila al sur hasta Ulán Bator, tras lo cual sigue en dirección sudeste hasta Pekín.