According to UEFA rules, a club is eligible to participate in European competitions only after five years. Thus, Astana шs debut in European competitions was postponed until June 2013. In 2009, former players of the Russian national team Andrei Tikhonov and Egor Titov, as well as forward of the national team of Uzbekistan and Dynamo Kyiv Maxim Shatskikh were invited to the club. In addition, the best Kazakhstani football players were selected for the team. They failed to win gold on their first attempt, and the team won silver.

The team won its first trophy in 2010. Despite the unsuccessful game in the championship (fourth place), the wards of the German specialist Holger Fah won the Kazakhstan Cup. The capital is team beat Shakhter Karaganda in the final with a score of 1:0. Astana residents also got off to a successful start next season, beating Kostanay Tobol 2-1 in the match for the Kazakhstan Super Cup and winning another trophy. In 2012, Astana won the Kazakhstan Cup again, and in 2013 won the silver medal of the championship. The club is golden era began in 2014, when Stanimir Stoilov held the reins of the team. The team reached the Europa League playoffs on the first attempt. Along the way, Astana beat Armenian Pyunik, Israeli Maccabi and Swedish AIK. He won the long-awaited Gold Prize in the championship.

Over the next five years, Astana did not concede first place to anyone, winning three titles with Stanimir Stoilov, one title with Grigory Babayan, and in 2019 the club became the national champion for the sixth time in a row. Everything started successfully in European competitions, too. In the first qualifying stages of the Champions League, the capital is team beat Maribor, Finnish HJK and Cypriot APOEL. Thus, for the first time in the history of Kazakhstani football, Astana reached the group stage of the Champions League, which is one of the main ones on the Old Continent, and played in the same group with Benfica, Galatasaray and Atletico Madrid.