Основан е през 2009 г. от обединилите се „Мегаспорт“ и ФК „Алма-Ата“ под името „Локомотив“, Астана.
Първият треньор в историята на клуба е Вадиг Масудов. Той обаче не се задържа много и е сменен от Сергей Юран. Спонсор стават Казахстанските железници, а в Астана е построен стадион с капацитет 30 000 зрители. Юран подсилва отбора с бившите си съотборници от Спартак Москва Егор Титов и Андрей Тихонов. Освен тях към отбора се присъединяват Патрик Овие и Андрей Карпович. Локомотив заема 2-ро място през сезон 2009. В началото на 2010 г. Титов и Тихонов напускат поради неплатени заплати. Треньор става немецът Холгер Фах. През 2010 г. „Локомотив“ завършва на 4-та позиция.
От 2011 г. се казва ФК „Астана“.
Хахахаха ей тва се казва съдба
[/offtopic]
