The move involving two minor leaguers was made on Wednesday, a day before Buffalo opens the season by hosting Montreal.
Redmond was selected in the seventh round of 2008 draft by the then-Atlanta Thrashers. He has nine goals and 29 assists in 130 NHL games split between Montreal, Colorado and Winnipeg.
The Sabres announced Redmond will report to their American Hockey League affiliate in Rochester.
Deslauriers is a hard-hitting forward, who spent the past four seasons in Buffalo. He was demoted to Rochester last month after being the odd-man out once Buffalo claimed Jordan Nolan off waivers.
Deslauriers has 12 goals and 18 assists and 186 penalty minutes in 211 games.