Brucellosis is a major zoonotic infection in Kazakhstan. However, there is limited data on its incidence in humans and animals, and the genetic diversity of prevalent strains is virtually unstudied. Additionally, there is no detailed overview of Kazakhstan brucellosis control and eradication programs. Here, we analyzed brucellosis epidemiological data, and assessed the effectiveness of eradication strategies employed over the past 70 years to counteract this infection. We also conducted multiple loci variable-number tandem repeat analysis (MLVA) of Brucella abortus strains found in Kazakhstan. We analyzed official data on the incidence of animal brucellosis in Kazakhstan. The records span more than 70 years of antibrucellosis campaigns, and contain a brief description of the applied control strategies, their effectiveness, and their impact on the incidence in humans. The MLVA-16 method was used to type 94 strains of B. abortus and serial passages of B. abortus 82, a strain used in vaccines. MLVA-8 and MLVA-11 analyses clustered strains into a total of four and seven genotypes, respectively; it is the first time that four of these genotypes have been described. MLVA-16 analysis divided strains into 28 distinct genotypes having genetic similarity coefficient that varies from 60 to100% and a Hunter & Gaston diversity index of 0.871. MST analysis reconstruction revealed clustering into "Kazakhstani-Chinese (Central Asian)", "European" and "American" lines. Detection of multiple genotypes in a single outbreak confirms that poorly controlled trade of livestock plays a crucial role in the spread of infection. Notably, the MLVA-16 profile of the B. abortus 82 strain was unique and did not change during 33 serial passages. MLVA genotyping may thus be useful for epidemiological monitoring of brucellosis, and for tracking the source(s) of infection. We suggest that countrywide application of MLVA genotyping would improve the control of brucellosis in Kazakhstan.