Pominville's second goal 5 minutes into the third period gave Minnesota a 4-1 lead and the Wild turned back a late Flames rally to secure the victory.
Niklas Backstrom earned the victory, turning aside 20-of-23 shots.
Ben Hanowski netted his first career goal while Jiri Hudler and Sven Baertschi also scored for the Flames.
Joey MacDonald made 23 saves in the loss.
Interpol investigating stolen passports on missing flight
Susan Sarandon 'very excited' about daughter's pregnancy