Crosby scored his 10th and 11th goals of the season and has 10 points in his last seven games.
Fleury made his first start since Dec. 14. The Penguins won just three of eight games without him.
Pittsburgh has won four of six after dropping its first four games under new coach Mike Sullivan.
Evgeni Malkin had three assists and has seven points over his last three games. Kris Letang also had three assists and has six points over his last two games. Phil Kessel scored his 12th of the season, Patric Hornqvist his eighth and Matt Cullen added a short-handed goal and an assist.
Introducing the new official NHL App, available for iPhone, iPad and Android smartphones and tablets. A host of new features and improved functionality are available across all platforms, including a redesigned league-wide scoreboard, expanded news coverage, searchable video highlights, individual team experiences* and more. The new NHL App on your tablet also introduces new offerings such as 60fps video, Multitasking** and Picture-in-Picture.
*Available only for smartphones
** Available only for suported iPads