It was founded in November 1960 by Major Evgeny Matyushkin, who served as its first director and invested a lot of effort in the formation and popularization of the band.

He later became a professor at the Urals Mussorgsky State Conservatoire and was conferred the title of Honoured Cultural Worker of the RSFSR.

On 3 March 2011, the band celebrated its golden jubilee in the local House of Officers.

[2] The band has participated in festivals in Budapest, Almaty, Tyumen, Surgut, and Khabarovsk.

[3][4][5] It has also taken part in Russian Orthodox prayer processions from the City's Holy Trinity Cathedral.