Войсковая часть 31775 сформирована31 мая 1943 года, в состав которой входил военный оркестр, боевой путь которой прошел от Сталинграда до Венгрии, и 9 мая 1945 года встретил в Чехословакии, а дальше в Китай воевать с японскими захватчиками.
В 1969 году войсковая часть 31775 вместе с оркестром прибыла в город Караганду на постоянное место дислокации.
С 1970 года — это 40 творческих лет коллектив активно участвует в Республиканских и областных фестивалях и конкурсах, завоевывал призовые места среди духовых оркестров Средне-Азиатского военного округа.
Оркестр принимает активное участие в жизни воинской части, он постоянный участник областного фестиваля духовой и джазовой музыки, городских и областных праздников.
В репертуаре оркестра военные марши. Произведения современных казахстанских и зарубежных авторов.
С 2002 года военным духовым оркестром руководит Кузьмин Виктор Петрович.