The Russian center recorded seven goals and six assists in 14 games in November after posting five goals and four assists in October.
The first rookie to open the season with back-to-back monthly awards was Philadelphia Flyers goaltender Ron Hextall in October and November 1986.
Malkin began the month in historic fashion on Nov. 1 in Los Angeles, becoming the first player in 89 years to tally goals in each of his first six games. He added the game-winning goal at 2:45 of overtime in the Penguins' 4-3 victory. Malkin also tallied multiple points in a 6-3 loss to Ottawa on Nov. 10 (one goal, one assist), a 5-3 victory at Philadelphia on Nov. 20 (two assists) and a 4-3 shootout loss to Boston on Nov. 22 (one goal, one assist).