Utbyggingen av jernbanen i Mongolia begynte i 1947, nådde Ulan Bator i 1950 og den kinesiske grense i 1955. Før dette hadde de eneste jernbanelinjene vært korte godslinjer.