The contest was tied 2-2 entering the final frame when Brad Boyes drew a high-sticking penalty and Shattenkirk responded by giving Colorado the lead with wrist shot from the left circle. Stoa supplied the eventual game-winner 44 seconds later.
Peter Budaj stopped 21-of-24 shots for the Avs.
Jay McClement, Eric Brewer and David Backes scored and Jaroslav Halak made 28 saves for the Blues.
Members of Congress to keep receiving porn magazine
Disney's 'Jessie' to feature network's first engagement