Fedorov announced he would be returning to CSKA Moscow as a player on October 9, 2013. "The legs are still good," and, "I still train twice a week," Fedorov said in response to questions of him continuing his playing career. He would appear in his last two games of his career for CSKA at the 2013 Spengler Cup, registering three shots and one goal. However, he never appeared in a KHL game for the team.