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.