William Karlsson and William Carrier scored for the Golden Knights (17-6-1), who had lost two in a row (outscored 9-3).
"It's just about getting a win. Now we can start building a streak the other way," Cassidy said. "There's a lot of things in that game we can fix where we could have helped ourselves, but at the end of the day, it's very hard to win in this league. It doesn't matter who you play, where you play, so you enjoy the wins."
Johnny Gaudreau had a goal and an assist, Gustav Nyquist had two assists, and Daniil Tarasov made 34 saves for the Blue Jackets (7-12-2), who have lost three straight.
"We've been playing some good hockey, it's just we want to get the results," Columbus captain Boone Jenner said. "We want to get the wins and feeling good that way. So, we've just got to keep going and build on the good things that we are doing."
Karlsson gave the Golden Knights a 1-0 lead at 15:59 of the first period. His initial shot from the slot was stopped by Tarasov, but the rebound kicked back out to him, and as he was falling down he swatted the puck just inside the left post off the skate of
Jake Christiansen
.