Kirill Marchenko had a goal and an assist, and Erik Gudbranson had two assists for the Blue Jackets (25-38-12), who have won two in a row after a six-game losing streak.
Chris Wagner scored his first goal of the season, and Justus Annunen made 21 saves for the Avalanche (47-22-6), who have lost three of four (1-2-1).
Marchenko gave the Blue Jackets a 1-0 lead at 9:35 of the second period, redirecting a pass from Gudbranson in the slot past Annunen.
Nylander made it 2-0 at 14:12 with a snap shot from the right face-off circle off a stretch pass from Dmitri Voronkov.
Nylander pushed it to 3-0 at 18:03, putting in his own rebound with a backhand at the left post.
Wagner cut it to 3-1 at 4:39 of the third period, redirecting Sean Walker’s shot from the left point past Tarasov.
Cole Sillinger scored an empty-net goal at 18:27 for the 4-1 final.
