Circular structures made from woolly mammoth bones are found across Ukraine and west Russia, yet the origin of the bones remains uncertain. We present ten new mammoth radiocarbon dates from the largest circular structure at Kostenki 11-Ia, identifying two mammoth mandibles ∼200-1,200 years older than the other dated materials from the site, suggesting skeletal material from long-dead individuals was scavenged and used in the site construction. Biomolecular sexing of 30 individuals showed a predominance of females, suggesting the Kostenki mammoths are primarily from herds. We identify six mitochondrial lineages across 16 samples, showing they are not all from the same matriline. Integrating biomolecular sexing with stableδ13C andδ15N isotope analysis, we find no isotopically-differentiated resource use by females and males, providing the first analysis of foraging differences between sexes in any Late Pleistocene megafauna. Our study highlights the significance of integrating ancient biomolecular approaches in archaeological inference.TeaserIntegrating14C dating, ancient DNA, palaeoproteomics, and stable isotopes improves our understanding of Kostenki 11-Ia