Malkin missed 11 games with a lower-body injury, and forwards Alex Galchenyuk and Nick Bjugstad each missed nine games with a lower-body injury. Rust didn't play in the first 11 games because of an upper-body injury, and defenseman Brian Dumoulin missed four games with a lower-body injury.
"We've dealt with injuries before, and guys stepped up and played big roles and did some special things," Rust said. "I think if we kind of keep that same mindset going forward, we'll be good."
Bjugstad, who has one goal in nine games this season, said everyone needs to contribute more.
"Sid is nonreplaceable," Bjugstad said. "It's got to be from everyone here. We have to work as a group and understand five guys on the ice can do it together, and if we're on the same page and buying into each other, I think we can be all right.
"We showed when we had a few injuries earlier in the season, where guys stepped up, younger guys came in and really showed their worth. I think we've got to just keep it simple and there's no reason this group can't continue to keep rolling."
In addition to Crosby, the Penguins are also without defenseman Kris Letang (lower body) and forward Patric Hornqvist (lower body). Letang has missed the past three games and is week to week, and Hornqvist has missed four games and is out longer term.
"Sid's a guy we look to a lot when things aren't going well and he's a guy who always steps us for us on the ice," center Jared McCann said. "We can't sit here and sulk. We need guys to step up. We still have a lot of games left here and just have to remain focused, keep grinding. We've had a lot of injuries this year but can't use that as an excuse. We just have to keep battling and remain focused."
This is the first time Crosby will be out a significant amount of time since he missed 61 straight games between the 2010-11 and 2011-12 seasons because of a concussion and neck injury sustained in the 2011 Winter Classic against the Washington Capitals on Jan. 1, 2011. He returned to the Pittsburgh lineup 11 months later, on Nov. 21, 2011, but was sidelined again in early December with a concussion until returning for good March 15, 2012.
He has played at least 75 games each season since the start of 2013-14.
The Penguins said Crosby had been playing through a sports hernia he sustained in training camp.
"He's a real tough kid. And he's got a passion for the game," Sullivan said. "He plays through a lot, always has in my experience coaching him here, so it doesn't surprise me."