FC Astana

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. Kazakhstan Temir Zholy in cooperation with City Council of Astana decided to move the club to the new building stadium in the capital of Kazakhstan. Vakhid Masudov became the first head coach in the club's history. 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. The club earned silver medals in their first season of play. On 14 November 2010, Holger Fach guided Astana to their first Kazakhstan Cup success. 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)

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 being 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.