Gabriel Landeskog scored, and Semyon Varlamov made 41 saves for the Avalanche (3-1-2), including 13 on the penalty kill.
"[Varlamov] was at his best on our penalty kill," Colorado coach Jared Bednar said. "We took five or six penalties, gave up some good looks, a couple seam passes there that he looked really quick on, was making reads. ... I thought it was a pretty well-played hockey game. There's obviously some things we have to clean up on the defensive side of things, but we also did some good things offensively, getting it at the net, coming up with some rebounds. Shootout, you can flip a coin for me how it's going to turn out."
Kreider gave New York a 1-0 lead with a power-play goal at 12:07 of the first period. He deflected a shot by Shattenkirk for his third goal of the season.