Changchun Yatai was founded on 6 June 1996, by local conglomerate Jilin Yatai Group in Changchun, Jilin, to take part in the league system that was fully professionalized recently, which allowed private enterprises to own their own clubs. The club would select a dragon kicking a ball as their crest while assembling the club's senior team. And to make sure they had a competitive youth system, they also brought in the best youth players from Shenyang before moving them into their recently created football training base at a cost of two million yuan, while the total cost of starting the whole enterprise would end up being 20 million yuan. For the next several seasons, the club achieved very little until they bought a position into the second tier when the club took over Huizhou PLA Saonon at the beginning of the 2000 league season for fifteen million yuan, while during the season the team maintained an unbeaten home record but still finished in a disappointing fifth at the end of the season. The following season, the club's manager, Yin Tiesheng, looked like he could improve upon last years results when he guided the club to a runners-up position and what looked like promotion to the top tier for the first time. However, it was soon discovered that the 6 October 2001, game that Changchun won 6–0 against Zhejiang Green Town was fixed. This saw the club denied promotion and had all offending participants banned for a year, while the club had three months to reform and re-apply for a CFA playing license. Despite this, Yin Tiesheng stayed on and promoted future Chinese internationals Du Zhenyu, Zhang Xiaofei, and Cao Tianbao from the club's youth team, which was assembled from Shenyang, into the senior team. These players in 2003 would go on to win the Jia B (second level) title, but the club was not promoted due to the creation of the Super League.
