El Transmongoliano sigue el mismo recorrido que el Transiberiano entre Moscú y Ulán Udé, para luego atravesar las siguientes poblaciones en su camino hacia Mongolia y China: