Highlights

• 3500 BP Lactobacillus genomes shed light on the origin of kefir in inland East Asia

•Bacterial-fungal dynamics reinforce resistance to exogenous microbes in ancient dairy

•Human-microbial interactions contribute to the adaptation of domesticated lactobacilli

•Goat DNA from dairy suggests communication between Xiaohe and the steppe populations

Summary

Despite the long history of consumption of fermented dairy, little is known about how the fermented microbes were utilized and evolved over human history. Here, by retrieving ancient DNA of Bronze Age kefir cheese (∼3,500 years ago) from the Xiaohe cemetery, we explored past human-microbial interactions. Although it was previously suggested that kefir was spread from the Northern Caucasus to Europe and other regions, we found an additional spreading route of kefir from Xinjiang to inland East Asia. Over evolutionary history, the East Asian strains gained multiple gene clusters with defensive roles against environmental stressors, which can be a result of the adaptation of Lactobacillus strains to various environmental niches and human selection. Overall, our results highlight the role of past human activities in shaping the evolution of human-related microbes, and such insights can, in turn, provide a better understanding of past human behaviors.