Инициатива создания театра принадлежит художественному руководителю театра Евгению Колобову и бывшему мэру Москвы Юрию Лужкову. Позже театр являлся одним из лучших оперных коллективов России.
Личность Евгения Колобова очень известна и популярна в мире оперного искусства. Творческий подъем Колобова по лестнице славы начиется с работы в Свердловском академическом театре оперы и балета, в котором он становится главным дирижером. «Неистовый маэстро», именно так его называли на протяжении всей жизни. Потом его пригласили в Кировский , ныне Мариинский театр, затем возглавлял академический театр им. К.С. Станиславского и В.И. Немировича — Данченко. Но работа в нем не позволяла полностью раскрывать творческие идеи и раскрывать замыслы Колобова полностью. После этого он вместе со своими единомышленниками с поддержкой бывшего мэра Москвы создает «Новую Оперу». В ней оперный жанр не воспринимается как редкость и основным творческим направлением театра становится поиск новых творческих идей и их реализация в сфере оперного исполнения.
Репертуар театра состоит из 70-ти произведений как классического оперного жанра, так и не исключаются произведения концертного жанра. Редкой особенностью театра является исполнение произведений неизвестных ранее ценителям оперного искусства. Своеобразный творческий портрет известных композиторов и музыкантов был создан в театре ка новый театральный жанр. В январе каждого года в театре проводится Международный фестиваль «Крещенская неделя в Новой Опере».