El equipo se fundó en 2009 con la fusión del FC Alma-Ata y Megasport, los dos clubes más importantes de Nur-sultán.[3] Su primer nombre fue «Lokomotiv Astana» porque entonces estaba patrocinado por Qazaqstan Temir Zholy, la compañía ferroviaria estatal.[7] Contra todo pronóstico, el equipo liderado por el centrocampista serbio Nemanja Maksimović eliminó en las rondas previas al NK Maribor, HJK Helsinki y APOEL Nicosia.Le tocaba en el grupo C al Atlético de Madrid, Benfica y Galatasaray.Grigori Babayan Arkadiy Bakulin Said Ibraimov Aleksandr Moskalenko Evgeni Stukalov Milan Stojkovic Sergei Babikov Plantilla en la web oficial Actualizado a la Temporada 2020/21.
