Fedor Tyutin scored a power-play goal and recorded a pair of assists for Columbus. Derek Mackenzie and Ryan Russell also scored for the Blue Jackets. York made 20 saves.
Minnesota's line of Heatley, Koivu and Setoguchi combined for three goals and nine points against the Blue Jackets.
Setoguchi, acquired in a trade over the summer, tied the game 3-all when he picked up a puck that Heatley knocked loose and beat York 31 seconds into the third period.
Heatley scored at 7:30 of the second period after Koivu found him in front of the net. Neither Heatley nor Setoguchi, who were both acquired from San Jose, played in either of Minnesota's first two preseason games.
Minnesota winger Brad Staubitz was given a 5-minute major and a game misconduct after checking Cody Bass from behind at 4:24 of the third period. The Wild killed off Columbus' extended power play. Bass returned to the game later in the period.
Foucault opened the scoring at 5:30 of the first period.
Copyright by STATS LLC and The Associated Press
Arena: Xcel Energy Center Location: Saint Paul, Minnesota
Referees: Chris Lee, Ghislain Hebert Linesmen: David Brisebois, Brad Lazarowich
Attendance: 14,119 (78.2% full)
Team Stat Comparison
Power Play Goals
Power Play Opportunities
Shots on Goal
Kris Foucault (1)
Assists: Zack Phillips, Marek Zidlicky