HC Kunlun Red Star

On 24 July 2016, the team played its first pre-season game, in which it was defeated 2–0 by Traktor Chelyabinsk.

In a later exhibition match, on 8 August 2016 against Barys Astana, a fight broke out minutes into the game when defenceman Damir Ryspayev punched Kunlun forward Tomáš Marcinko in the face, then attacked three other Kunlun players before trying to jump into the Red Star bench. The attack appeared to be retaliation for a Kunlun hit in an earlier game that had left Barys forward Dustin Boyd with a broken leg. Officials cancelled the game, and Ryspayev was suspended and eventually given a lifetime ban from the KHL.

The Kunlun Red Star won its regular season KHL debut against Amur Khabarovsk by a score of 2–1. The first goal in franchise history was scored by Sean Collins at 14:00 of the first period. The team also won its second game, a home game in front of a crowd of 7,832 people, defeating Admiral Vladivostok by a final of 6–3.

On 27 October 2016, Chinese-Canadian defenceman Zach Yuen, a Vancouver-born draft pick of the Winnipeg Jets, became the first player of Chinese descent to score in a league game, in a 1–0 win over Khabarovsk. There were also four Chinese-born players on the team. KHL roster guidelines required that Red Star has any combination of at least 10 Russian and Chinese players.

After the team's first home game in Beijing, the team had to play its home games during the fall in Shanghai, as the arena in Beijing was not available. However, the interest in Shanghai for games was poor; average attendance was only 1,100 for the first 14 games in Shanghai. The team returned to Beijing in mid-December. After returning to Beijing, attendance improved and the team began attracting crowds of around 7,500, comparable with the more established KHL teams. Red Star finished the season with an average attendance of 2,952, the highest of any team in Asia. Games in Shanghai averaged 1,280, while their matches in Beijing saw an average of 5,137 spectators.

Kunlun Red Star qualified for the 2017 KHL postseason and faced the defending Gagarin Cup champions Metallurg Magnitogorsk in the conference quarterfinals. Defenceman Tuukka Mäntylä scored the first two playoff goals in the Beijing club's history in a 4–2 loss to Metallurg