Духовой оркестр Правительства Республики Тыва им.Т.Дулуша создан в 2008 г. постановлением Главы Правительства Республики Тыва Шолбана Валерьевича Кара-оола. В составе коллектива студенты и выпускники духового оркестра Кызылского колледжа искусств им. А.Б.Чыргал-оола и ВСГАКиИ (Восточно-Сибирской государственной академии культуры и искусств). Коллектив является членом Восточно-Европейской ассоциации духовых оркестров филиала Всемирной ассоциации духовых оркестров и ансамблей (WASBE).
Создателем, художественным руководителем и главным дирижером Духового оркестра Правительства Республики Тыва был Дулуш Тимур Дыртык-оолович, лауреат Международных конкурсов, заслуженный артист Республики Тыва (1968 –2017). В данное время дирижером оркестра является дипломант и лауреат международных и всероссийских конкурсов, заслуженный артист РТ, ученик Тимура Дулуша Салчак Саян Калбак-оолович, выпускник Кызылского колледжа искусств им. А. Чыргал-оола и Восточно Сибирской Государственной Академии культуры и искусства.
Валерий Михайлович познакомился с тувинскими духовиками в июне 2013 г. во время Всероссийского фестиваля духовых оркестров «Серебряные звуки», который проходил в г.Кемерово. Генерал-лейтенант Халилов был председателем жюри конкурса, Духовой оркестр Правительства Республики Тывы стал лауреатом I степени. Как отметил Валерий Халилов, тувинский духовой — зрелый и очень интересный коллектив, который отличается от всех своим особым почерком, умелым использованием этнической музыки: «У ребят очень большой потенциал и они поразительно быстро растут, у такого оркестра большое будущее».
Знаменитый дирижер передал Шолбану Кара-оолу партитуру марша «Тува», который он создал в подарок Республике — специально к 100-летнему юбилею единения Тывы и России.