Барнаульский духовой оркестр был создан в апреле 1990 года по инициативе ведущих музыкантов города Барнаула, играющих на духовых инструментах. Активное участие в становлении оркестра принял отдел культуры городского исполнительного комитета. В состав оркестра вошли: ведущие артисты - духовики симфонического оркестра филармонии, музыканты военных оркестров, преподаватели и студенты специальных музыкальных учебных заведений Барнаула. Художественным руководителем и главным дирижёром оркестра был назначен заслуженный работник культуры Российской Федерации Владимир Степанович Клименко (позже -заслуженный деятель искусств Российской Федерации). Под его руководством, на протяжении 30 лет, оркестр совершенствовал уровень исполнительского мастерства, развивался, расширял репертуар. Сегодня коллектив Барнаульского духового оркестра является одним из лучших в Сибири.

Основная деятельность оркестра – филармонические концерты.
В репертуаре представлены самые разнообразные программы – от классической и традиционной духовой музыки до современной эстрадной и джазовой.
За годы творческой деятельности коллектив оркестра завоевал большую аудиторию постоянных слушателей, которая с интересом следит за его выступлениями на различных площадках. Оркестр регулярно принимает участие в проведении городских и краевых праздников, ежегодно готовит до 25-ти новых концертных программ, радуя своим творчеством аудиторию.
Высокий уровень мастерства и профессионализма Барнаульского духового оркестра подтверждается участием во Всероссийских и международных фестивалях-конкурсах :
в Польше (г. Быдгош, 1993 г.; лауреат I степени),
в г. Алма-Ате (2004 г.),
в г. Новосибирске (2008, 2012 гг.),
в г. Абакане (2013 г.),
в г. Омске (2016 г.),
в г. Астане (2018 г.).
Во всероссийском дистанционном конкурсе «Новоуральские фанфары 2020», из числа 62-х духовых оркестров, Барнаульский оркестр получил высшую награду - диплом лауреата I степени в номинации «Профессиональные духовые оркестры».
Оркестр имеет и другие заслуженные награды:
• 1996 г. – Лауреат муниципальной премии города Барнаула.
• 2000 г. – Почетная грамота главы администрации города Барнаула.
• 2006 г. – Оркестр занесен на городскую доску почета «Слава и гордость Барнаула».
• 2012 г. – Благодарность главы администрации города Барнаула.
• 2012 г. – Почетная грамота администрации Алтайского края.
• 2012 г. – Оркестр занесен на доску почета «Слава и гордость Барнаула».
• 2014 г. - Дипломом Администрации города Барнаула «За вклад в развитие культуры города Барнаула».
• 2020 г. - Благодарность министерства культуры Алтайского края за вклад и развитие культуры в крае и высокий профессионализм.

Более того, Барнаульский духовой оркестр самостоятельно организует и проводит фестивали, посвящённые юбилейным датам города Барнаула и Алтайского края. Так в 2010, 2012, 2017 гг. прошли фестивали, в которых приняли участие лучшие духовые оркестры Сибири и ближнего зарубежья. Сегодня оркестр состоит из более 45 артистов, среди них лучшие музыканты-солисты г. Барнаула:
♦ заслуженный артист Российской Федерации Юрий Черноусов (флейта);
♦ Вадим Григоренко (кларнет);
♦ Иван Наумов (труба);
♦ Игорь Петриёв (гобой);
♦ Андрей Земсков (фортепиано);
♦ Вадим Глушков (саксофон).
Художественным руководителем оркестра является главный дирижёр Александр Онищенко.
Его главная цель - сохранить традиционный репертуар духовых оркестров, не отставая от современных требований, добиваться профессионального, высокохудожественного исполнения музыки любых стилей и направлений.
За многолетний добросовестный труд и высокий профессионализм Александр Онищенко награждён благодарностью губернатора Алтайского края (2015 г.). За высокие достижения в творческой и общественной деятельности занесён на городскую доску почёта «Слава и гордость Барнаула» (2020 г.) Барнаульский духовой оркестр всегда тщательно готовит свои программы, приглашая для участия в концертах ведущих вокалистов, лучшие танцевальные коллективы, солистов балета музыкального театра, Барнаульский академический хор, профессиональные и самодеятельные вокальные ансамбли, сводные детские хоры. Помимо основной концертной деятельности оркестр проводит познавательные и патриотические программы для школ, интернатов, кадетского корпуса, средне-специальных и высших учебных заведений. Каждый сезон оркестр звучит в интернатах для престарелых людей, инвалидов и ветеранов.
В летние выходные и праздничные дни музыку в исполнении оркестра можно услышать в парках и на набережной реки Оби.Горожане имеют возможность слушать и наслаждаться композициями, отдыхать и танцевать под музыку духового оркестра.