To date, bioactive proteins and peptides from minor livestock milks and their fermented products have been scarcely reported. In Mongolia, nomads are commonly rearing five livestock animal species (i.e., cow, camel, goat, horse, and sheep) for milking and other purposes. In this study, we analyzed the peptide composition in fermented milks of Bactrian camels (Camelus bactrianus) and horses, produced by Mongolian nomads for self-consumption. Peptides from skimmed fermented milks were separated by ultrafiltration and reverse-phase high-performance liquid chromatography. Then, their amino acid sequences were determined by matrix-assisted laser desorption/ionization time-of-flight tandem mass spectrometry. Consequently, eleven peptides were identified in the fermented camel’s milk including four from β-casein (β-CN), three from αs1-CN, and two from both κ-CN and lactophorin. On the other hand, twenty-four peptides were identified in the fermented mare’s milk including nineteen from β-CN, three from αs1-CN, and one from both κ-CN and αs2-CN. According to previous reports on the bioactivities of milk-derived peptides, antibacterial and antihypertensive activities were promising in both the fermented camel’s milk and mare’s milk. In addition, potential antioxidant activity was conjectured in the fermented camel’s milk. Further investigations are currently needed to clarify the potential role of immunomodulatory peptides in the two fermented milks.