Московский театр Новая опера был создан в 1991 году по инициативе художественного руководителя театра Евгения Колобова и мэра Москвы Юрия Лужкова и вскоре приобрел репутацию одного из лучших оперных коллективов России.

Художественное кредо театра — это творческий поиск и смелое новаторство. Репертуар театра включает многочисленные шедевры оперной классики и спектакли, основанные на оригинальных музыкальных редакциях Колобова («О Моцарт! Моцарт...», «Руслан и Людмила» Глинки, «Травиата» Верди, «Евгений Онегин» Чайковского). Театру принадлежат первые в России постановки опер: «Мария Стюарт» Доницетти, «Валли» Каталани, «Двое ФоскариВерди, «Гамлет» Тома.

Также создан новый театральный жанр — своеобразный творческий портрет известных композиторов и музыкантов («Мария Каллас», «Viva Verdi!», «Viva Puccini!», «Винченцо Беллини», «Рихард Вагнер», «Россини», «Bravissimo!»).

В 2003 г. указом Президента РФ основатель театра Евгений Колобов (посмертно), директор театра Сергей Лысенко и главный хормейстер Наталья Попович были удостоены Государственной премии РФ за создание театра Новая Опера. В 2006 году театру присвоено имя его основателя Евгения Колобова.