"Obviously we've been struggling to score goals from the back end, myself included, but it was definitely nice to get that one," Barrie said. "Any time we can get an OT winner it feels pretty good."
The Avalanche have had few reasons to celebrate of late. Colorado was 10-10-4 after beating San Jose on March 10, but has gone 2-8-0 since.
The Avalanche were in the hunt for a playoff berth three weeks ago, but are now on track for a high draft pick for the fourth time in the past five years.
"It's been a tough stretch here this last little while, but not too many times did we talk about or have complaints about effort or work," Colorado coach Joe Sacco said. "This afternoon we got rewarded."
Nashville outshot Colorado 27-12 in the first 40 minutes, in part due to six power-play opportunities, one of which was a double minor for high sticking.
Nashville wasn't able to take advantage even with a two-man advantage for 33 seconds. Varlamov was sharp and kept the game scoreless.
"We had a lot of chances on the power play and we weren't able to convert," Trotz said. "It was Varlamov. Most nights one of those will go in."
NOTES: The Avalanche had just one power-play opportunity, which lasted 14 seconds. ... Nashville center Mike Fisher was scratched due to an upper-body injury suffered in Thursday's loss to Phoenix. He is considered day to day. ... Avalanche C Paul Stastny (foot) missed his third straight game. He is expected to be out a total of 10 days. ... Colorado forward David Jones was scratched. He's day to day with a knee injury. It was his third game missed with the injury and fourth straight game he has not dressed.