Richardson's tally 3:42 into the game erased an early 1-0 deficit, and Dan Hamhuis, Jannik Hansen, Daniel Sedin and Ryan Kesler followed with consecutive goals as Vancouver recorded its first win of the season.
Robert Luongo earned the win, turning aside 21-of-23 shots.
Boyd Gordon and Jeff Petry scored for the Oilers, who fell to 0-2-0 on the young season.
Edmonton's Devan Dubnyk was lit up for five goals on 31 shots.
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance
'SNL': 'Anchorman 2' cast, One Direction sing 'Afternoon Delight' [VIDEO]