Barun-Khemchiksky District is an administrative and municipal district, one of the seventeen in the Tuva Republic, Russia. It is located in the west of the republic. The area of the district is 6,290 square kilometers (2,430 sq mi). Its administrative center is the rural locality of Kyzyl-Mazhalyk. Population: 12,847 (2010 Census); 12,683 ; 31,421 (1989 Soviet census). The population of Kyzyl-Mazhalyk accounts for 39.5% of the district's total population.