7 марта 1969 года выходит Постановление Совета Министров
Тув.АССР за номером 208 о «Реорганизации концертно-эстрадного бюро в
Государственную филармонию и создании ансамбля песни и танца Тувинской
АССР».
Первый приказ по филармонии датирован 1 апреля 1969 года, этот день считается датой создания филармонии.
Министерством культуры Тувинской АССР Приказом №1 (по личному составу филармонии) директором стал Далай-оол
Родион Окуй-оолович, а первым художественным руководителем — народный артист СССР, композитор А. Б. Чыргал-оол.
В январе 2017 филармонии было присвоено имя дирижёра В. М. Халилова, художественного руководителя Академического ансамбля песни и пляски Российской армии имени А. В. Александрова