身为阿斯塔纳俱乐部的名誉主席，以及俱乐部实质意义上的资方，纳扎尔巴耶夫对首都球队的支持不遗余力，这支背后有国家铁路局、邮政局撑腰的国内豪强，多年来在欧战为哈萨克斯坦争来了不少关注度。

脱亚入欧之初，哈萨克斯坦显然是欧足联的小透明，实力不济的国家队无法代表国家形象，招募了大批外援的俱乐部自然当仁不让。成立于2009年的他们，仅用时6年就打进了欧冠正赛，并在小组赛3个主场分别逼平了马竞、本菲卡和加拉塔萨雷，昂着头离开。

此后，阿斯塔纳仍是欧战常客，他们最近一次引发轰动，是2019年欧联杯小组赛击败了曼联，他们那一年唯一一场欧战正赛赢球，就爆出了大冷门。

后来，阿斯塔纳逐渐归于沉寂，但另一支不差钱的传统强队海拉提又在首届欧协联中异军突起，他们先后在资格赛击败了海法马卡比与埃施福拉，凭借时区“优势”，成为首支从资格赛锁定欧协联正赛名额的球队。