30 марта 2016 года Хурал представителей г. Кызыла утвердил новые герб и флаг города. Автор - Шолбан Биче-оол. Новый герб получил поддержку Геральдического совета при Президенте РФ.
"Основой герба города послужила главная достопримечательность Кызыла – обелиск «Центр Азии». Он изображен в виде безанта, символизирующего земной шар, и стелы, указывающей на географический центр Азии. Слева и справа от стелы расположены крылья, несущие идею взлета и процветания города. Композиция визуально ассоциируется с солнцем и цветком – олицетворяя тесную связь народа с природой. В основании лежит растительный узор с сердцем посередине, символизирующий рождение Енисея при слиянии двух рек в черте города Кызыла. Раскрывающиеся справа и слева завитки орнамента говорят об открытости жителей города, их гостеприимстве.
Червлень (красный цвет) олицетворяет власть, мужество и неустрашимость. Он отражает красоту местности, где расположен город, указывает на прямое название города Кызыла (в переводе на русский – красный).
Золото – символ богатства и процветания города. Он ассоциируется и с уникальными золотыми находками из скифских курганов тувинской Долины царей, перевернувшими представление о родине Скифии».