Fue fundada en 1977. En 1993, por decreto especial del Ministerio de Cultura de Rusia, la orquesta fue galardonada con el título de Orquesta del Estado y en el 2009 recibió el status de objeto valioso del patrimonio cultural.