Образован в 1960 году заслуженным работником культуры РСФСР, профессором Уральской консерватории майором Евгением Матюшиным. За годы деятельности коллектива его состав многократно менялся, им руководили известные дирижёры, в нём раскрывали таланты и оттачивали мастерство артисты, чьи имена вписаны в музыкальную историю округа.
В разные годы оркестр возглавляли: В. Березинский, А. Лисов, А. Князьков, Н. Глушенко, А. Карпов, Ю. Бучуков, А. Павлов, Г. Колосов, Д. Аничков, А. Попов. В настоящее время начальником оркестра и его художественным руководителем является капитан Алексей Божедомов.
С оркестром выступали солисты Светлана Комаричева, Юрий Яковлев, Лариса Емельянова, Юрий Девин, Сергей Белов и другие. Коллектив становился лауреатом международных конкурсов и фестивалей духовой музыки в Вюрцбурге, Мёнхенгладбахе (Германия), Будапеште (Венгрия), Алма-Ате (Казахстан), Тюмени, Сургуте, Хабаровске, Казани, Южно-Сахалинске, Екатеринбурге, Перми, Москве. Палитра выступлений оркестра разнообразна — от концертных залов и торжественных парадов войск до полигонов, аэродромов и спортивно-массовых мероприятий.
