The authors present results from a new research project focusing on the prehistory of the area surrounding a vast flint outcrop in Mongolia, called Tsakhiurtyn Hundi, in the borderland between the Gobi-Altai Mountains and Gobi Desert. They present the discovery of a cave and the results of its exploration, confirming its use by Pleistocene hunter-gatherers.