The transition from hunting to herding transformed the cold, arid steppes of Mongolia and Eastern Eurasia into a key social and economic center of the ancient world, but a fragmentary archaeological record limits our understanding of the subsistence base for early pastoral societies in this key region. Organic material preserved in high mountain ice provides rare snapshots into the use of alpine and high altitude zones, which played a central role in the emergence of East Asian pastoralism. Here, we present the results of the first archaeological survey of melting ice margins in the Altai Mountains of western Mongolia, revealing a near-continuous record of more than 3500 years of human activity. Osteology, radiocarbon dating, and collagen fingerprinting analysis of wooden projectiles, animal bone, and other artifacts indicate that big-game hunting and exploitation of alpine ice played a significant role during the emergence of mobile pastoralism in the Altai, and remained a core element of pastoral adaptation into the modern era. Extensive ice melting and loss of wildlife in the study area over recent decades, driven by a warming climate, poaching, and poorly regulated hunting, presents an urgent threat to the future viability of herding lifeways and the archaeological record of hunting in montane zones.