Utbyggingen av jernbanen i Mongolia tok til sent. En begynte å bygge den transmongolske jernbanen i 1947, nådde Ulan Bator i 1950 og den kinesiske grensen i 1955. Før dette hadde de eneste jernbanelinjene vært korte godsbaner.