25 июля 1923 года, город Красный (по-тувински – Кызыл) был объявлен столицей Тувинской Народной Республики.
При императоре Николае II город называли Белоцарском, Красным при большевиках, а Кызылом стал после образования Тувинской Народной Республики. Были и другие названия – к примеру, Урянхайск, но именно эти три наиболее известны и отражают важнейшие исторические периоды Тувы ХХ века. Они связаны со становлением тувинской государственности, вхождением республики в состав Советского Союза, развитием её в постсоветский период.
X съезд представителей русского населения Тувы в сентябре 1920 года собрался в Туране. В одной из его резолюций говорилось: «Краевой съезд находит необходимым в самом срочном порядке принять меры к восстановлению города Белоцарска». Белоцарск «постановлено переменить, назвав Красным». Название это было предложено Иннокентием Сафьяновым – «в память бойцов, погибших за власть Советов».
24 декабря 1925 года ЦК Тувинской народно-революционной партии постановил назвать столицу ТНР городом Кызылом.