Село Аксу-Аюлы основано в 1931 году . В 1956 году в 80 км к юго-западу от села было открыто Коктенкольское молибденовое месторождение .
В окрестностях села находятся, например, Аксу-Аюлинские курганы — археологический памятник в 2 км к северу от села . Также в левобережной долине реки Шерубайнура, в 3 км к северу от Аксу-Аюлы, расположены могильники Аксу-Аюлы-2 и Аксу-Аюлы-1 с памятниками древней эпохи и средневековья .