Советом министров РСФСР от 30 декабря 1976 года, по приказу Министерства культуры РСФСР от 17 января 1977 года был создан Красноярский театр оперы и балета. Администрация является учредителем театра в лице управления культуры. Официальное открытие состоялось 12 августа 1978 года. В 1966 — 1978 годах было построено здание театра, автор проекта — Михалев И.А. , лауреат Государственной премии СССР. Сначала оно было предназначено для Красноярского театра музкомедии, затем в 70-х годах было решено открыть в городе театр оперы и балета. Его открытие приурочили к 350-летию Красноярска. Находится театр на Театральной площади.
Премьерным спектаклем-оперой являлся «Князь Игорь», А. Бородина, представленный публике в августе 1978 года. Театральный сезон театра был открыт балетом «Лебединое озеро» и оперой «Князь Игорь». Красноярским театром оперы и балета было осуществлено около 80-ти постановок. В 1999 году был поставлен балет «Царь-рыба» по мотивам рассказов книги Астафьева «Царь-рыба».