In 2010, Holger Fach guided Lokomotiv 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 2011–12 UEFA Europa League. On 2 March 2011, Lokomotiv beat Tobol 2–1 and won the Kazakhstan Super Cup for the first time. On 20 May 2011, the club was renamed to FC Astana. In 2012, Miroslav Beránek led Astana to win their second Kazakhstan Cup. In July 2013, the club played 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 Sovereign Wealth Fund Samruk-Kazyna to combine the main sports teams in Astana. On 22 June 2014, the club announced that former Botev's manager Stanimir Stoilov appointed as a 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 AIK, with a 4–1 aggregate score. In play-off round, Astana defeated by Villarreal. In 2014, Astana became Kazakhstan Premier League champions for the first time in its history. On 1 March 2015, Astana won 2015 Kazakhstan Super Cup, beating Kairat 3–2 in a penalty shoot-out after the match ended with a score of 0–0.
FC Lokomotiv's first home kit used until 2011 season.
Logo used from 2009 to 2011 as FC Lokomotiv.
The team's original crest was implemented in 2009 consisting of the team's name, Footbal Club Lokomotiv Astana, on a blue round frame and a blue coloured letter L in the center, meaning railway track. As the result of renaming in 2011, the club adopted a new crest. The crest consisted team's name with an uppercase letters on an image of the ball. This was accompanied by the words "football club" in Kazakh and Russian languages on the top and bottom of the badge respectively. On 23 January 2013, the club presented a new crest, which was replicated the style and colours of the FC Lokomotiv Astana logo. The crest consisted an image of the ball in the shanyrak style and two Kazakh national patterns on each side. The present club crest was introduced on 10 March 2014, and incorporating the Astana Presidential Sports Club crest's style and colours as well as the BC Astana, Astana Pro Team and Astana Dakar Team. The crest consisting of the team's name, Astana Football Club, under a flying ball.
Blue and white were the club's primary colours, though the team's nickname was the "Blue-and-White". Blue was used to accent the home jersey while white was the main colour of the team's away kit. During the 2012 season, Astana wore yellow and blue striped shirts and blue shorts as home kit and wholly blue away kit. In 2013, they retrieved original colours used from 2009 to 2011. In 2013, the club joined to Astana Presidential Sports Club and adopted its colours. The present club colours are sky blue, yellow and white. The Astana's current shirt sponsor is Sovereign Wealth Fund Samruk-Kazyna. The club's first kit sponsorship was from national railway company Kazakhstan Temir Zholy who sponsored the club for a total of 4 years before ending the deal in 2013. The team's kit supplier is Adidas who supplying the club kits since their inception.
On 11 November 2013 it was announced that FC Astana had partnered with the La Liga team Real Sociedad to cooperate in terms of exchange of skills and knowledge, organization of friendly matches, training camps for youth development and grassroots football.