After being told he would enter the game, Fleury said he used the second intermission to warm up in the Penguins gym by taking shots from injured defenseman Kris Letang.
"It's a little different when you sit on the bench for a while and then you have to go in," Fleury said. "You definitely don't feel as sharp right away. … I tried to move around and get the body moving."
WATCH: All Hurricanes vs. Penguins highlights
Penguins coach Mike Sullivan said Murray sustained a lower-body injury near the end of the second period but provided no additional details.
Chris Kunitz and Carl Hagelin scored for Pittsburgh, which trailed 2-1 in the third period.
Kunitz tied it 2-2 at 1:59. The goal was his first since Nov. 12, when he scored his second goal of the season against the Toronto Maple Leafs.
Hagelin scored his second goal in as many games to give Pittsburgh a 3-2 lead with 4:15 remaining.
The Penguins (24-8-5) have won three straight since losing 7-1 to the Columbus Blue Jackets on Dec. 22.
"Whether we're down a goal or two, or if we're up, we continue to play the game hard," Sullivan said. "It was one of those nights where it was a bit of a struggle. We didn't seem to have a whole lot of juice as a team, and so it's trying to find ways to win. It's scratching, clawing, competing on pucks. It's getting in shot lanes.