История оркестра началась в 1962 году в маленьком клубе ШСУ-6, по инициативе Райноха Эдуарда Ивановича, — большого энтузиаста жанра духовой музыки, грамотного музыканта и дирижера.
В 1977 год – оркестр становится лауреатом І Всесоюзного фестиваля самодеятельного народного творчества.
1985 год – лауреат Всесоюзного смотра, посвященного 40-летию Победы советского народа в Великой Отечественной войне, имеет диплом военно-оркестровой службы Министерства обороны.
В 1988 год оркестр принимает участие в областном конкурсе духовой музыки, посвященном 70-летию Советских Вооруженных Сил и завоевывает переходящий приз «Хрустальная лира».
В 1986 году руководителем оркестра стал ученик Эдуарда Ивановича – Александр Гренадер, окончивший Карагандинское музыкальное училище по классу труба, который продолжил традиции, заложенные первым руководителем, сумел не только сохранить коллектив, но и поднять работу на новый уровень. В 1996 году оркестр был удостоен высокого звания «Народный».