История
Был основан после слияния ФК «Мегаспорт» и ФК «Алма-Ата» в 2009 году. Первым главным тренером в истории клуба стал Вахид Масудов. Затем клуб возглавил Сергей Юран, являвшийся его главным тренером на протяжении большей части 2009 года. В настоящее время главным тренером команды является немецкий специалист Хольгер Фах.
Первый круг чемпионата Казахстана 2009 года команда играла в Алма-Ате, а затем местом её базирования стал новый крытый стадион «Астана Арена» вместимостью 30 000 мест. Главным спонсором клуба является компания «Қазақстан темір жолы» («Казахстанские железные дороги»).
В начале 2010 года двум российским легионерам, Егору Титову и Андрею Тихонову, которые не получали зарплату в течение полугода, предоставили документы, согласно которым они могут перейти в любой клуб безо всякой компенсации в связи с увольнением за прогулы. После разговора с главой компании-спонсора «Қазақстан темір жолы» Аскаром Маминым футболистам выплатили часть долга, однако отказались выполнять дальнейшие обязательства по контракту. Титов и Тихонов не были приглашены на сборы и решили самостоятельно добраться до пункта сбора «Локомотива» в Турции. Но футболистов не пустили в гостиницу, где расположилась команда.
В связи с этими событиями легенда московского «Спартака» Егор Титов принял решение закончить карьеру футболиста.