Духовий оркестр - один з найстаріших колективів Палацу учнівської молоді. У 2007 році вихованці оркестру відзначили 60-річний ювілей. За роки свого існування оркестр пройшов усі сходинки творчого росту: від невеличкого складу виконавців на духових інструментах, до «зразкового», а пізніше до «народного художнього колективу».

Духовий оркестр Палацу - багаторазовий переможець міських та обласних конкурсів духової музики. У 1996 та 2006 роках колектив став лауреатом міжнародних фестивалів духової музики у м. Рівному. У 2010 році оркестр успішно виступив на П-му всеукраїнському фестивалі духової музики «Карпатські передзвони» у м.Моршин Львівської області. Колектив оркестру не раз демонстрував свою майстерність у дитячих таборах «Артек» та «Молода гвардія».

Духовий оркестр дав сотні концертів для школярів міста та області і виховав не одне покоління юних музикантів. Багато випускників оркестру стали у майбутньому професійними музикантами і поповнили ряди виконавців на духових інструментах багатьох творчих колективів України.

Колектив постійно працює над вдосконаленням виконавської майстерності музикантів, інтонаційної чистоти та строю оркестру. Щорічно репертуар оркестру поповнюється 10-12 новими творами. Наполегливо і завзято колектив педагогів веде велику роботу по пропаганді духового мистецтва та залученню нових кадрів для занять у духовому оркестрі, бо саме духова музика була, є і буде провідним чинником у духовному та патріотичному вихованні молоді нашої країни.