Prior to 2015, the team played home games at the Kazakhstan Sports Palace for 14 seasons, beginning in 2001.

In 2004, Barys was admitted into the Russian ice hockey system, joining its third tier the Pervaya Liga.

After a single season of play in the Vysshaya Liga, Barys joined the newly formed Kontinental Hockey League in 2008.

[10] Under Myshagin rule, Barys earned silver medals in its first three season of play in the Kazakhstan Hockey Championship.

They made their debut in the Pervaya Liga; in parallel, Barys kept a second team in the Kazakhstan Hockey Championship.

Barys won the tournament, dethroning defending champions Kazzinc-Torpedo, en route to their first Kazakhstan Hockey Championship title.

[citation needed] In 2008, Barys applied to join the newly formed Kontinental Hockey League.

[12] They registered their first home game eleven days later by beating defending Russian champions Salavat Yulaev Ufa 3–2, this time again in shootout.

Barys secured a spot in the playoffs on 26 February 2009, defeating 6-4 Vityaz Chekhov in the last day of the regular season.

Newcomer Jeff Glass did a fine job between the pipes, with 19 wins and a 2.87 goals against average, helping the team finish fourteenth overall of the KHL, a one place improvement from 2008 to 2009.

As the seventh seed of the Eastern Conference, Barys faced Ak Bars Kazan in the first round of playoffs, again.

In the 2011 off-season, Barys announced the signing of Dustin Boyd and Nigel Dawes, who later formed BBD (Bochenski–Boyd–Dawes) line along with Brandon Bochenski.

[20] During the 2012–13 NHL lockout, Barys strengthened by signing Ryan McDonagh, Victor Hedman and Nik Antropov.

[22] Having resigned most of their free agents, the club wouldn't much change in the 2013 off-season, with the exception of losing UFAs Vadim Krasnoslobodtsev, Vitali Novopashin and Mikhail Grigoriev.

[23] Barys strengthened defense, signing Mike Lundin, Maxim Semyonov and Evgeni Blokhin.

[24][25] On 8 August 2013, unrestricted free agent Nik Antropov signed with the Barys a two-year deal.

[27][28] Barys's Brandon Bochenski and Talgat Zhailauov selected to play in the 2014 KHL All-Star Game, as the result of fans and journalists voting.

[33] Later, the team's owner Kazakhstan Temir Zholy decided to build the new 11,578 seat Barys Arena, which was opened in 2015.

Within the leopard, there are hidden symbols representing some of Astana's famous monuments, such as the Palace of Peace and Reconciliation and the Hazrat Sultan Mosque, as well as the Barys Arena sports complex.

He keeps the crowd excited, signs autographs, participates in entertainment during the intermissions, skates across the ice, throws T-shirts, and runs throughout the aisles of the arena to high five fans.

[38] The teams played in the first playoff round of the first three KHL seasons, and Ak Bars defeated Barys every year without losing a game.