The incidence of human brucellosis in Kyrgyzstan has been increasing in the last years and was identified as a priority disease needing most urgent control measures in the livestock population. The latest species identification of Brucella isolates in Kyrgyzstan was carried out in the 1960s and investigated the circulation of Brucella abortus, B. melitensis, B. ovis, and B. suis. However, supporting data and documentation of that experience are lacking. Therefore, typing of Brucella spp. and identification of the most important host species are necessary for the understanding of the main transmission routes and to adopt an effective brucellosis control policy in Kyrgyzstan. Overall, 17 B. melitensis strains from aborted fetuses of sheep and cattle isolated in the province of Naryn were studied. All strains were susceptible to trimethoprim-sulfamethoxazole, gentamicin, rifampin, ofloxacin, streptomycin, doxycycline, and ciprofloxacin. Multilocus variable number tandem repeat analysis showed low genetic diversity. Kyrgyz strains seem to be genetically associated with the Eastern Mediterranean group of the Brucella global phylogeny. We identified and confirmed transmission of B. melitensis to cattle and a close genetic relationship between B. melitensis strains isolated from sheep sharing the same pasture.