It was formed on November 8, 1995 in accordance with the Directive of the Minister of Defense, Army General Sagadat Nurmagambetov.

Shortly after its foundation, Colonel Alexander Belyakov (Russian: Александр Викторович Беляков) joined the band as its senior director.

Belyakov was commissioned to lead the band by Nurmagambetov after his role in the Victory Day Parade on Republic Square that year.

[2][3] According to Belyakov, who headed the military band service for 18 years by that point, he felt ”insulted" by the decision and said he hoped that he is "fired after May 7".

The remaining members of the band were housed in the Astana Zhas Ulan Republican School on a temporary basis while the resigning musicians were paid 20 thousand tenge each.