Десять лет назад, в 2008 году, правительство Нижегородской области, возглавляемое Валерием Шанцевым, заключило контракт на подготовку проекта строительства нового здания оперного театра. Проект выполняло ФГУП "Головной проектный и научно-исследовательский институт Российской академии наук". Его стоимость составила почти 150 млн рублей.
Театр предполагалось строить в парке им. Пушкина, что изначально вызвало недовольство части горожан, однако проект готовился для строительства здания именно на этом участке. На тот момент стоимость объекта оценивалась в 1 млрд рублей. Потом вопрос строительства оперного театра откладывался из-за финансового кризиса.
В конце 2013 года этот проект получил отрицательное заключение госэкспертизы. Региональный минстрой начал судиться с проектировщиком, чтобы тот устранил замечания. Проектировщик на суде настаивал, что, так как проект был сдан на экспертизу только через два года после его выполнения, за это время произошли изменения, в том числе и законодательства, в связи с чем он не считает себя обязанным его дорабатывать. Однако суд в феврале 2015 года удовлетворил требования минстроя и обязал устранить замечания по проекту театра. За это время строительство театра уже подорожало до 3,5 - 4 млрд рублей.
По данным на середину 2017 года облправительство не отказывалось от идеи строительства нового оперного театра, но при этом строительство откладывалось на неопределенный срок, так как часть замечаний была еще не устранена.
Согласно плану создания инвестиционных объектов и объектов инфраструктуры Нижегородской области (в редакции от 29 сентября 2018 года), ввод нового здания театра планировался на 2020 год, но в документе было указано, что реализация проекта приостановлена, и конкретное место расположения объекта не указывалось.
Как сообщили ИА "Нижний сейчас" 10 декабря 2018 года в министерстве культуры Нижегородской области, на сегодняшний день правительством региона рассматривается несколько новых вариантов земельных участков под строительство нового здания театра оперы и балета.
В ведомстве добавили, сославшись на изменения в ФЗ "Об объектах культурного наследия (памятниках истории и культуры) народов РФ" от 5 апреля 2016 года, что, так как парк Пушкина является ОКН регионального значения, строить объекты капитального строительства в границах защитной зоны ОКН нельзя.
В связи с этим проект потребует дополнительной корректировки. Какие именно участки рассматриваются для нового здания, в министерстве не уточнили. Не ответили также и на вопрос о том, заложены ли в проекте бюджета 2019-2021 годов средства на проект строительства театра.