Valeri Nichushkin scored the game-winning goal with 7:58 left, and the Colorado Avalanche became the first team to advance to the second round Monday night by finishing a sweep of the Nashville Predators 5-3 Monday night.