Morgan Geekie tied it 3-3 at 7:58 of the third period.
"It's a spectacular city and they put on quite a show," Geekie said. "It was more exciting than anything, and to be a part of the new franchise is something special to be a part of."
Chandler Stephenson gave Vegas a 4-3 lead at 8:33 of the third after the puck deflected off his skate. Mark Stone, who had three assists, forced a turnover in the neutral zone and created a 3-on-2.
The goal was upheld after video review determined there was no distinct kicking motion.
Asked if he thought his goal was going to count, Stephenson said, "I wasn't really too sure. I was kind of asking around what the ruling was, and I guess it being on the outside of my skate helped."
"I know what I saw and believed," Kraken coach Dave Hakstol said. "I thought it was a kicking motion. There's a gray area on those calls."
Max Pacioretty scored twice and had an assist for the Golden Knights, who won their season opener for the fourth time in their five-year history. Their top line of Stone, Pacioretty and Stephenson combined to score eight points, and Robin Lehner made 28 saves.