The youngster finished the night with 15:34 of ice time, two shots five shot attempts, and was named the game's first star.
Kylington said he would remember this night "for the rest of my life."
"Amazing feeling," he said of the goal, beaming, and proudly sporting the Calgary Police cowboy hat as the team-selected Player of the Game. "I think it was the first time I touched the puck. As soon as I got it off my stick, I had a good feeling."
And that ever-emphatic celebration?
"It just came to me," he laughed. I don't know what I did, but I had a lot of adrenaline going on there.
"I'm happy I got the goal and I'm happy we got the win."
With the victory, the Flames head to Edmonton for tomorrow's Battle of Alberta as the top team in the Western Conference with a 19-9-2 record.
Sean Monahan, Garnet Hathaway, Alan Quine and Elias Lindholm had the others for Calgary, while Mike Smith made 25 to extend his winning streak to six.
Hathaway broke a 2-2 tie at 6:03 of the third as he tipped home Matthew Tkachuk's point shot off a Derek Ryan faceoff win. The puck went back to Kylington at the left point and he fed it across to No. 19 in the middle. Hathaway did the rest with beautiful redirect in front.
Quine scored the insurance marker with 7:48 to play, taking a Rasmus Andersson feed off a Nashville turnover, scooting in alone and hoisting a backhander past Juuse Saros for his first as a Flame in his very first game with the club.
Quine, who was recalled earlier in the day, felt he make some kind of an impact.
"We talked during the game," he said. "We knew that as a line we had to be solid from the get-go. We were getting ice in the third and we knew we had to do something.
"We worked hard for it. I'm happy to have that one go in for us."
Lindholm scored into the empty net with three minutes to play to ice the victory.
"It was a real good night," said head coach Bill Peters. "I thought the guys settled in. We had a little uncertainty in our game early, but we got better in the second and got even better as the game went along in the third."
Kylington drew first blood for the homeside with a wicked snipe at 1:13. Johnny Gaudreau and Elias Lindholm worked some early magic off the rush, and when their first crack was foiled in tight, Lindholm gathered up the loose puck and found the rookie blueliner streaking down the middle. Kylington dropped to one knee and rifled the one-timer high over the shoulder of Saros.
Kylington says that with each game, he's feeling more and more confident at this level, and doesn't feel pressured to alter his game simply because he's turning regular minutes in the National League.
He got here for a reason, after all.
"Just because I've been called up doesn't mean I'm going to change anything," he said. "You just have to adapt to the level.
"I'm going to stick with who I am, my identity, play hard and help the team win.
"That's the most important thing."
Added Peters: "I think (the goal) changed him a little bit. It took a little weight off him and then he was dancing around offensively."
The Predators brought the game back on even terms with 53 seconds left in a scrambled opening period, as Roman Josi delivered a lovely pass off the rush to the front of the net, and Colton Sissons made no mistake on the redirect, reaching around the defender and one-handing through Smith.
The Flames took over in the middle frame, outshooting the Preds 12-8 and scoring the period's only goal to take a 2-1 lead into the third. Again, it was the top line doing the damage off some hard work on the cycle, and their chief goal-getter flaunting his first-rate finish in tight.
With Noah Hanifin stepping up and making a big play to keep puck in, the Predators got their wires crossed in coverage, allowing Monahan to walk from the far corner to the front of the net, popping a shot backhand-shelf to collect his team-leading 18th of the year.
Craig Smith tied things up for the Preds early in the third with a seeing-eye shot as he barreled down the wing, beating Smith under the arm from the edge of the right circle.
But two unanswered goals by the homeside put this one away shortly thereafter.
