I bronsealderen var det vestlige Mongolia påvirket av karasuk-kulturen. Megalittiske monumenter (kalt hjortesteiner) og små kurganer, som finnes overalt i landet, stammer trolig fra denne perioden. Andre teorier daterer imidlertid hjortesteinene til det 7. og 8. århundre f.Kr. Et stort gravkompleks fra jernalderen (fra det 5. til 3. århundre f.Kr.), senere også brukt av xiongnu-gruppen, har blitt gravd fram nær Ulaangom.