Футболен клуб Астана е казахстански отбор, основан през 2009 година от обединението на Мегаспорт и ФК Алма-Ата. До 2011 година отборът, който трябваше да срещне ЦСКА в първия квалификационен кръг на Лига Европа, но заради отказа на „армейците” ще играе или срещу Ботев (Пловдив) или ще спечели служебно сблъсъка, в зависимост от решението на УЕФА, носи името Локомотив. Първият треньор в историята на клуба е Вадиг Масудов. Той обаче не се задържа много и е сменен от Сергей Юран. Спонсор стават Казахстанските железници, а в Астана е построен стадион с капацитет 30 000 зрители. Юран подсилва отбора с бившите си съотборници от Спартак /Москва/ Егор Титов и Андрей Тихонов. Освен тях, към отбора се присъединяват Патрик Овие и Андрей Карпович. Локомотив заема 2-ро място през сезон 2008/09, но в началото на 2010 година Титов и Тихонов напускат поради неплатени заплати.