Russian center Fedor Fedorov was signed by the Devils on Monday after he spent the last two seasons playing in Europe, according to an Associated Press report.