Today's image of people inhabiting the vast steppe landscapes of Mongolia is inseparably linked to mobile animal herding. Indeed, archaeologists have confirmed that human-animal communities comprised of human herders and domestic livestock roamed across Mongolia's grassland environment and utilized semi-arid to arid regions such as the Gobi steppe desert for thousands of years. However, it is much rarer to catch a glimpse of the time before the advent of pastoralism in this part of the world. During the Neolithic (ca. 6000-1800 B.C.), the Gobi was much less of a desert than it is today. Sparsely scattered archaeological sites testify to the presence of hunter-gatherer groups that successfully exploited rich wetland environments. As a result of the pedestrian survey carried out by the Dornod Mongol Survey in the greater region of Delgerkhaan Uul, we discovered in situ remains of a Neolithic habitation site. Excavations at the Margal site uncovered a stratified hearth and a lithic assemblage embedded in a habitation layer and accompanied by a few faunal bone fragments. Our finds correspond with the Oasis 2 stage (ca. 6000-3000 B.C.) of the scheme established by Janz and colleagues dividing the Mongolian Neolithic into phases based on habitation, as well as subsistence patterns and technology. However, some typical Oasis 2 markers such as pottery and grinding tools are missing from the small assemblage uncovered from test excavations in 2017 and 2018. Margal likely belonged to a regional network of extended hunter-gatherer occupation relying on wild plant and faunal resources. The site represents the first of its kind in the region and has potential to shed light on hunter-gatherer subsistence and habitation decisions. In concert with adjacent archaeological surface scatters and contextualized in the supraregional network of hunter-gatherer habitation, it will contribute to refining current models of lifeways and transformations in Mongolian prehistory.