Kessel, who hasn't missed a game since the 2009-10 season (774 games), has been traded twice in his career. He was acquired by the Maple Leafs in a trade with the Bruins on Sept. 18, 2009, and he was acquired by Pittsburgh from Toronto on July 1, 2015.
But Kessel isn't the only Penguins mainstay who is likely to return. Evgeni Malkin also is expected to remain in Pittsburgh.
The 32-year-old center had 72 points (21 goals, 51 assists) in 68 games this season, his lowest goal output since he had nine in 31 games in 2012-13.
"I believe in Geno Malkin," Rutherford said. "He came off a year that wasn't up to his standard last year. We all know that. But he's a great, great player. I know how good he is, and I know very well what he can do for this team."
However, Pittsburgh will not stand pat.
"Well, we're going to have to move some people to clear up cap space," Rutherford said. "A couple of players, probably.
"Changes are coming. Changes are in order, for sure. At this point in time, I don't know exactly what they are going to be. It's hard to say right now, but changes are coming. I'll say this, though. I don't think we're going to make any changes that I would refer to as massive. I'd say I'm looking to retool more than anything."