Nan, vice chairman Yang Yimin and women's football chief Zhang Jianqiang were summoned to "clarify some facts in several scandalous cases of match-fixing and gambling in the domestic league."
Both Nan and Yang have now been dismissed with Wei Di, former director of China Water Sports Administration Centre, today unveiled as the new head of the Chinese Football Association.
"These people and their acts have tainted the image of the CFA, put Chinese soccer into jeopardy and hurt the fans' feelings," Cui Dalin, deputy director of the General Administration of Sport of China (GACS), said on chinadaily.com
"We firmly support the police efforts and are determined to punish any corruption or wrongdoing."
China president Hu Jintao, vice-president Xi Jinping and state councillor Liu Yandong have all recently made strong statements about the need to revitalise the domestic game, which has been dogged with allegations of corruption in recent years.
Last August, Liaoning province police set up a taskforce to investigate several questionable games in the Chinese Super League and more than 20 people including players and club managers have been detained by police as the investigations deepened.