Он сразу же подружился с будущей звездой советского балета Рудольфом Нуреевым. Двух молодых людей связала фанатичная любовь к классическому танцу.

С тех пор прошло уже более полвека, но любовь к балету у Булата Аюханова сохраняется и по сей день. На родине он основал Государственный академический театр танца Республики Казахстан, который активно продвигает не только казахстанскую, но и русскую культуру.

Неоднократно Булат Аюханов в качестве балетмейстера ставил спектакли на музыку русских композиторов. Это и Петр Чайковский, и Сергей Прокофьев, и Михаил Глинка. Он сотрудничал и продолжает сотрудничать с российскими балетмейстерами. Среди них Борис Мягков, Алексей Семьянов, Александр Полубенцев.