Государственный театр танца «Наз» был создан в 1999 году на базе Государственной филармонии г. Астаны.

Еркебулан и Кадиша Агимбаевы были приглашены как специалисты в сфере хороеографии, чтобы создать за короткое время профессиональный ансамбль народного танца.

С 1 марта 2007 года по решению акимата г. Астана ансамбль был преобразован в ГККП «Государственный театр танца «Наз».

За короткое время театр достиг много творческих высот. Государственный театр танца «Наз» среди профессиональных коллективов народного танца в стране, занимает лидирующее положение и активный участник всех культурно-массовых и праздничных мероприятий в городе Астана и за ее пределами.