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.
[Stamkos] is a great teammate and a great leader, that's why he's got the 'C'. He brings that tremendous work ethic to the rink and he's one of the top players in the game. I know if I put the passes where they are supposed to be, there's a very good chance he's going to put it in the back of the net.
— Lightning forward Jonathan Drouin
TONIGHT ON NHL NETWORK
5:00 ET: NHL Live Powered by Constellation 7:00 ET: NHL Tonight Eastern Conf. Preview 8:00 ET: NHL Hockey Central Season Preview