Государственный симфонический оркестр «Новая Россия» был создан в 1990 году как Государственный симфонический оркестр для детей и юношества Министерства образования РСФСР. Впоследствии коллектив несколько раз менял название, пока в октябре 2002 года не получил нынешнее имя.