Sources told ESPN.com's Pierre LeBrun that Gervais signed a two-year deal worth an average of $825,000 while Fedotenko signed for one year and $1.75 million.
Fedotenko, a veteran who will enter his 12th season in the NHL, won the Stanley Cup with the Tampa Bay Lightning in 2004 and the Pittsburgh Penguins in 2009. This is his second stint with Flyers, having played in Philadelphia from 2000-02. Last season, he helped the New York Rangers advance to the Eastern Conference finals.
"Ruslan is a good two-way forward that can play either wing," said Flyers general manager Paul Holmgren, who added that he's tried to land Fedotenko a couple times in the last few years. "(He) will bring experience and depth to our forward group."
Gervais had six goals and 13 points in 50 games for Tampa Bay last season, and spent his first six seasons with the New York Islanders.
"The main thing for me is, I want to win," Gervais said. "(Philadelphia is) such a great sports town. I love the town, and I love where the organization is headed. I just want to help any way I can."
information from The Associated Press was used in this report.