Crosby snapped a 13-game playoff goal drought in breaking a second-period scoreless tie, Jussi Jokinen added a goal, and Fleury turned aside 35 shots in a 2-0 victory in Game 3 on Monday night.
"The main thing is that you get chances and that you are out there creating things, making it tough on them," Crosby said. "That's the first step. Eventually you trust that it will go in."
Coupled with Fleury's 22 saves in a 3-0 victory one night earlier in Pittsburgh, the Penguins have reclaimed home-ice advantage and lead the best-of-seven series 2-1.
Fleury has 51 career postseason wins and a team-record eight shutouts.
"I don't think there was any question he was the best player on the ice," Penguins coach Dan Bylsma said.
It is the first time the Rangers have been shut out in consecutive playoff games since the 1937 Stanley Cup finals against Detroit.
New York's futile power play had already slowed down the offense, but now the Rangers can't score at all. They were 0 for 5 with the advantage Monday, pushing their streak to 34 failed opportunities.
"You might be frustrated right now, but it does no good," Rangers forward Brad Richards said. "We are in the middle of a series, and out of those three games, we played two real good ones."
The Rangers haven't scored since winning the opener in overtime. Game 4 is Wednesday in New York.
Kings 3, Ducks 1 • In Anaheim, Calif., Jonathan Quick made 36 saves, Marian Gaborik scored his third goal in two games, and Los Angeles beat Anaheim to take a 2-0 lead in their second-round series.
Alec Martinez also scored for the Kings, who opened their first playoff series against their local rivals with two victories at a road arena packed with their own fans.
Game 3 is Thursday at Staples Center.
• Pittsburgh 2, N.Y. Rangers 0
Penguins lead series 2-1
• Los Angeles 3, Anaheim 1
Kings lead series 2-0
• Boston at Montreal, 5 p.m., NBCSN
Series tied 1-1
• Chicago at Minnesota, 7 p.m., CNBC
Hawks lead series 2-0