General manager Doug Wilson said as much Monday, adding that the team will also replace top assistant coach Trent Yawney, who left to pursue a head-coaching job in the AHL.
Nichol, Mayers and Wallin will become unrestricted free agents on July 1.
Nichol appeared in 135 games for the Sharks with eight goals, 18 assists and 26 points, while Mayer spent one season with the Sharks, scoring three goals and adding 11 assists. Wallin played in 97 games for San Jose with three goals and five assists.
Yawney spent three seasons on Sharks coach Todd McLellan's staff. He went 33-55-15 as coach of the Chicago Blackhawks during the 2005-06 season and the first 21 games of 2006-07 before he was fired.
Life's about opportunity and how you respond to that opportunity, and obviously he must have some swagger about him, some confidence about him, because he was solid. He made some good saves. He was 6-foot-3 on every shot, which is a good thing for a goalie. He played well. We got a win.
— Maple Leafs coach Mike Babcock on rookie goaltender Garret Sparks, who made 24 saves in his first NHL start, a 3-0 win vs. Oilers
TONIGHT ON NHL NETWORK
5:00 ET: NHL Live Powered by Constellation 7:00 ET: NHL Tonight