Founding and first years (2009–2014) On 27 December 2008, football clubs from
Almaty Megasport and
Alma-Ata announced they would merge to found a new club. The club was named "FC
Lokomotiv Astana" as the National Railway Company
Kazakhstan Temir Zholy became a general sponsor. The club has benefited from a high salary role which has enabled them to attract players of status to the club.
Andrey Tikhonov and
Yegor Titov first of all came from the
Russian Football Premier League. Several more followed such as
Patrick Ovie and
Baffour Gyan.
Maksim Shatskikh later arrived from
Dynamo Kyiv in the
Ukrainian Premier League which was again a very high-profile capture for the club. The majority of their other players have arrived from other clubs of the
Kazakhstan Premier League, mostly on free transfers from the clubs which were absorbed to make the club and several which went into bankruptcy. On 8 March 2009, Lokomotiv played in the league's inaugural match against
Kazakhmys in
Satbayev. In March 2009, Vakhid Masudov was replaced by Vladimir Gulyamkhaidarov. However, only two days after his appointment he was replaced by Russian specialist
Sergei Yuran. However, they were ineligible for a UEFA license since they had not yet existed for at least three years. So they were not able to start in the
2011–12 UEFA Europa League. On 2 March 2011, Astana beat
Tobol 2–1 and won the
Kazakhstan Super Cup for the first time. In 2012,
Miroslav Beránek led Astana to win their second Kazakhstan Cup. In July 2013, the club made a debut in Europe playing in the first qualifying round of the
UEFA Europa League against
Botev Plovdiv. Astana lost both matches, 0–1 at home and 0–5 away. On 4 July 2013, Astana officially joined to newly created
Astana Presidential Sports Club, the organization supported by the Sovereign Wealth Fund
Samruk-Kazyna to combine the main sports teams in Astana.
Stoilov years: Domestic dominance and European breakthrough (2014–2018) in 2014 On 22 June 2014, the club announced that former Botev Plovdiv manager
Stanimir Stoilov was appointed as new head coach. In 2014–15 European campaign, Astana played four ties in the UEFA Europa League qualifying stages. In the first round they beat
Pyunik 6–1 on aggregate, then raised more than a few eyebrows in the second round, beating
Hapoel Tel Aviv 3–1 on aggregate thanks to a convincing home leg win. The third qualifying round saw Astana cruise past
AIK, with a 4–1 aggregate score. In the play-off round, Astana was defeated by
Villarreal. On 1 November 2014, Astana became Kazakhstan Premier League champions for the first time in their history, securing the championship with a 3–0 home win against
Kaisar. On 1 March 2015, Astana won the
2015 Kazakhstan Super Cup, beating
Kairat 3–2 in a
penalty shoot-out after the match ended with the score 0–0. On 26 August 2015, the club became the first team from Kazakhstan to reach the
group stage of the UEFA Champions League, after beating
APOEL 2–1 on aggregate in the play-off round. They were drawn in
Group C alongside
Benfica,
Atlético Madrid and
Galatasaray, where they managed to obtain four points in six games after four draws and two losses. On 8 November 2015, Astana clinched their second Kazakhstan Premier League title beating
Aktobe 1–0 at home in the last tour game. On 9 December 2015, the club extended their contract with Stanimir Stoilov for the next two years. In the
2016 season, Astana was eliminated from UEFA Champions League after two stages, being defeated by
Celtic in the third qualifying round 3–2 on aggregate. However, the club qualified for the UEFA Europa League group stage, beating
BATE in the play-off round. On 26 October 2016, Astana won their third straight championship under Stoilov's rule. On 19 November 2016, the club won the
2016 Kazakhstan Cup, defeating Kairat 1–0. Their 2017 Champions League bid was stopped short once again by
Celtic, this time in the playoff round. Following an embarrassing 5–0 rout in Glasgow, they failed to reach the group stages in an 8–4 defeat on aggregate. However, Astana reached another milestone by reaching the knockout phase of the
2017–18 UEFA Europa League after finishing second in the group phase. Astana extended further its domestic dominance by winning fourth consecutive title in the
2017 season. On 8 January 2018, Stoilov signed a new contract with Astana, but left the club on 1 March 2018 to take over the vacant
Kazakhstan national football team's manager position.
Post Stoilov years: (2018–) On the same day as Stoilov was announced as the new manager of Kazakhstan, 1 March 2018,
Grigori Babayan was announced as the Astana's interim manager. On 1 June 2018, Astana announced
Roman Hryhorchuk as the club's new manager. On 17 August 2018, Hryhorchuk left Astana on compassionate leave with Grigori Babayan again stepping in as Caretaker Manager. Astana announced on 3 January 2019 that Hryhorchuk would return to lead the team after missing the second half of the 2018 season due to family reasons. On 14 January 2019,
Paul Ashworth was announced as the new executive director of FC Astana. Hryhorchuk left Astana by mutual consent on 13 January 2020. The following day, 14 January 2020,
Michal Bílek was announced as the new head coach of Astana. On 18 February 2020, Astana revealed a new logo to commemorate 10-years of the club. On 26 August 2020, with Astana 2nd in the league and having just been knocked out of the
UEFA Champions League, Michal Bílek was sacked as manager, with Executive Director
Paul Ashworth taking over in a caretaker capacity. Ashworth his role as caretaker manager and executive director by mutual consent on 7 October 2020. Two days later, 9 October,
David Loria was announced as the clubs new executive director. On 16 October 2020, former captain
Andrey Tikhonov was appointed as the clubs new manager. On 5 November 2021, Astana announced the departure of
Andrey Tikhonov as their manager, with Srđan Blagojević being announced as the clubs new head coach on 21 November 2021. On 13 September 2022, Blagojević left Astana by mutual consent to become Head Coach of
Debreceni, with
Grigori Babayan returning to the club as their new Head Coach. Astana qualified for the
UEFA Europa Conference League group stage in the 2023–24 season and finished 3rd in their group. == Stadium ==