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

Фактически заново созданный под именем «Новая Россия», оркестр получил мощный творческий импульс и уже в первые годы нового тысячелетия вошел в число ведущих музыкальных коллективов страны. За два с лишним десятилетия оркестр дал более тысячи концертов в России и за рубежом: в Москве и Санкт-Петербурге, городах Поволжья, «Золотого кольца», Урала, Сибири, Дальнего Востока, во многих странах Европы, Азербайджане, Турции, Индии, Южной Корее, Японии, Китае. 

С оркестром сотрудничали прославленные дирижеры и солисты, среди которых Валерий Гергиев, Владимир Ашкенази, Саулюс Сондецкис, Александр Лазарев, Теодор Курентзис, Рауф Абдуллаев, Андреас Мустонен, Дэвид Стерн, Лучано Акочелла, Йоханнес Вильднер,Барри Дуглас, Питер Донохоу, Денис Мацуев, Елизавета Леонская, Борис Березовский, Дмитрий Маслеев,Максим Венгеров, Виктор Третьяков, Гидон Кремер, Вадим Репин, Анне-Софи Муттер, Сергей Крылов, Кристоф Барати, Виктория Муллова, Наталия Гутман, Давид Герингас, Александр Князев, Дебора Войт, Анна Нетребко, Лора Клейкомб, Пласидо Доминго, Монтсеррат Кабалье, Патриция Чьофи, Элина Гаранча, Жан-Люк Понти, Нино Катамадзе и другие звезды.

Оркестр регулярно участвует в экспериментальных мультижанровых проектах Юрия Башмета, литературно-музыкальных композициях и постановках с участием артистов балета, актеров театра и кино: Ульяны Лопаткиной, Николая Цискаридзе, Илзе Лиепы, Константина Хабенского, Сергея Безрукова.

В репертуаре «Новой России» видное место занимает музыка XX и XXI столетий – произведения Бартока, Менотти, Шнитке, Канчели, Губайдулиной, Денисова, Таривердиева, Такемицу, Бодрова и других авторов. В исполнении своих сочинений участвовали Александр Чайковский, Тань Дунь, Эмил Табаков.

Особое место в репертуарной политике оркестра отводится музыкально-просветительским проектам, поддержке молодых музыкантов, концертам для детей и юношества. 

В дискографии коллектива – сочинения Моцарта, Бетховена, Вебера, Брамса, П. И. Чайковского, Рахманинова, А. Чайковского.

В 2007 году оркестр «Новая Россия» был удостоен Гранта Правительства Российской Федерации; в 2010 – Гранта Президента России и его благодарности «за вклад в развитие отечественного музыкального искусства и достижения творческих успехов».