The Regina, Saskatchewan, native stopped all 11 shots he faced in the second period and 13-of-15 in third frame as the Blues attempted to rally to tie the contest.
Overall, he is the 11th netminder to pick up the victory in his debut with the Avs (since 1995-96), and it was Dubnyk's first win of any kind since making 28 saves on March 12 at Anaheim.
"I think he did a nice job for us," Bednar said. "We gave up some really good scoring chances early in the game, he did a nice job. And then in the third period they were coming at us with everything they had, and they were on a big push, and we didn't handle it very well. He made the saves he needed to make.
"To be able to come in with a new team, first game and have that performance, I was proud of his game and I think that he's only going to get better as he spends more time with us and continues to put more work in."
There is going to be a lot more work ahead of him with Grubauer out and the Avs playing at least every other day for the final three-plus weeks of the season.
Not that Dubnyk minds the workload.
"I'm excited," he said. "I think anybody will tell you, when you start to play games consecutively, more and more, you're going to start feeling better and better… So I think it's going to be a fun opportunity, and I'm sure when the games start rolling it will feel normal again."