2000 жылдың қайтар айында Астана қаласында «Ақ Орда» опера және балет театры ашылды. Қазақстан Республикасының Президенті Н.Ә. Назарбаевтың жарлығымен аталмыш жыл Мәдениетті қолдау жылы деп жарияланды. Осы жылдың шілде айында театр Ұлттық мәртебеге ие болып, оған қазақтың әнші қызы Күләш Байсейітова есімі берілді. 2004 жылы Күләш Бейсейітова атындағы Ұлттық опера және балет театры Халықаралық музыкалық театрлардың ассоциациясының құрамына мүше болды. Театрдың опера және балет труппалары АҚШ, Греция, Швеция, Түркия, Қытай, Корея, Австрия, Италия, Франция, Ресей елдерінде өнер көрсетіп, халықаралық мәдени алмасуға қатысты.
Театрдың алғашқы маусымын 2000 жылдың 14 қазанында М. Төлебаевтың «Біржан-Сара» операсымен бастады. Операны сахнаға КСРО Халық әртісі, Мемлекеттік сыйлығының лауреаты, Халық Қаһарманы, режиссер Әзірбайжан Мәмбетов шығарды.
