Kyzyl-Mazhalyk (; ) is a rural locality (a selo) and the administrative centre of Barun-Khemchiksky District of Tuva, Russia. Population:
The settlement is located on the Mazhalyk River. The toponym is of Turkic origin and consists of the words: kyzyl - âÂÂredâÂÂ, and Mazhalyk in the Tuvan language means âÂÂhill".