Hellebuyck made 19 saves to follow up his 17-save performance in his debut with the Devils, a 5-1 win at the Dallas Stars on Tuesday.
The goalie was acquired by New Jersey in a trade with the Winnipeg Jets on Friday for forwards Dawson Mercer and Nick Bjugstad, goalie Nico Daws, the rights to forward Alexander Command, a second-round pick in the 2029 NHL Draft and a seventh-round pick in the 2027 NHL Draft.
Luke Hughes also scored for the Devils (9-5-0), who were coming off a 5-2 loss to the Colorado Avalanche on Wednesday.
Mark Stone and Ivan Barbashev scored, and Mitch Marner had two assists for the Golden Knights (9-5-1), who are 1-3-1 in their past five. Adin Hill made 27 saves.
Luke Hughes gave the Devils a 1-0 lead at 5:38. Anthony Mantha won a race to the loose puck behind the net and found Hughes skating to the left circle, who finished with a one-timer.
Stone tied the game 1-1 at 16:27 on the power play. He sent the puck back to Marner at the blue line after the draw and tipped in Marner’s shot past Hellebuyck.
Barbashev put Vegas ahead 2-1 at 17:57 after finishing at the far post from Marner’s pass across the front of the net.
Gritsyuk evened the game 2-2 at 18:51. Vegas forward William Karlsson broke up a Devils rush chance, but Gritsyuk followed up the play and scored from the left circle.
The Devils reclaimed the 3-2 lead at 3:49 of the second period after Jack Hughes skated through three defenders to finish past Hill.
Gritsyuk added his second goal of the game at 18:16, pushing the Devils' lead to 4-2 by finishing his own rebound on the rush.
Jack Hughes added an empty-net goal at 17:09 for the 5-2 final.
