Село Кызыл-Мажалык является центром Барун-Хемчикского кожууна (района), который отметил 100-летие со дня своего образования. В честь торжеств, посвященных юбилею, в райцентре был построен и открыт новый стадион на 1000 мест.
Барун-Хемчикский кожуун был основан в 1925 году, когда Центральный комитет Тувинской народно-революционной партии разделил Хемчикский кожуун на Дзун-Хемчикский и Барун-Хемчикский. В 1929 году в кожууне открылась первая школа с 30 учащимися, были открыты «красные юрты» - это пункты по ликвидации безграмотности. Среди известнейших уроженцев Барун-Хемчикского кожууна - основатель тувинской государственности Буян-Бадыргы Монгуш, первый президент Республики Тыва Шериг-оол Ооржак, борец Александр Доржу, первый тувинский ученый Самбуу Ооржак, Герой Советского Союза Хомушку Чургуй-оол и многие другие.
Достопримечательность Барун-Хемчика - скала Бижиктиг-Хая с наскальными рисунками и надписями на четырёх языках - уйгурском, древнемонгольском, древнетибетском и древнекитайском, каменное изваяние Кижи-Кожээ - скульптура воина с ритуальным сосудом в руках и могильник Бижиктиг-Хая - поле недалеко от села Кызыл-Мажалык, усыпанное погребальными курганами тюркского времени.