Founded as Lokomotiv Astana in 2009, the club changed its name to Astana in 2011.
Thành lập với tên gọi Lokomotiv Astana năm 2009, câu lạc bộ đổi tên thành Astana năm 2011.