Tarasenko flipped the puck over the shoulder of Jack Campbell and into the upper left corner of the net.
First-round draft pick Valeri Nichushkin scored two goals to give Dallas leads of 4-3 and 5-4.
The Blues tied it 5-5 on Ryan Reaves' goal with 8:57 remaining in the third period.
Tyler Seguin scored on a second-period power play in his Stars debut.
- Ice Hockey
- Sports & Recreation
- Dallas Stars
- Vladimir Tarasenko
- Ryan Reaves
- Valeri Nichushkin