Antes de eso el único ferrocarril en Mongolia había sido una línea de 43 km abierta en 1938 conectando las minas de carbón en Nalaikh con capital y una línea 236 kilómetros (147 millas) de mercancías construida por los soviéticos y terminado en 1939.