Background Koumiss is a naturally fermented mare’s milk. Over recent decades, numerous studies have revealed the diversity of lactic acid bacteria in koumiss. However, there is limited information available regarding its secondary major component yeast profile. Results A total of 119 bacterial and 36 yeast species were identified among the 14 koumiss samples. The dominant bacterial species in koumiss were Lactobacillus helveticus , Lactobacillus kefiranofaciens , Lactococcus lactis , Lactococcus raffinolactis , and Citrobacter freundii. The main yeast species were Dekkera anomala , Kazachstania unispora , Meyerozyma caribbica , Pichia sp.BZ159 , Kluyveromyces marxianus , and uncultured Guehomyces . The bacterial and yeast Shannon diversity of the Xilinhaote-urban group were higher than those of the Xilingol-rural group. The most dominant organic acids were lactic, acetic, tartaric, and malic acids. Lactic acid bacteria species were mostly responsible for the accumulation of those organic acids, although Kazachstania unispora , Dekkera anomala , and Meyerozyma caribbica may also have contributed. Redundancy analysis suggested that both bacteria and yeast respond to koumiss flavor, such as Lactobacillus helveticus and Dekkera anomala are associated with sourness, astringency, bitterness, and aftertaste, whereas Lactococcus lactis and Kazachstania unispora are associated with umami. Conclusions Our results suggest that differences were observed in koumiss microbiota of Xilinhaote-urban and Xilingol-rural samples. The biodiversity of the former was higher than the latter group. Positive or negative correlations between bacteria and yeast microbiota and taste also were found.