Kyzyl ble grunnlagt i 1914 som (russisk: Белоца́рск). I 1918 ble navnet endret til (russisk: Хем-Белды́р) og i 1926 til Kyzyl.