J.T. Miller and Elias Pettersson each had a goal and two assists for the Canucks (34-25-6), who have lost three straight games and leads the Nashville Predators, Winnipeg Jets and Arizona Coyotes by two points for the first wild card in the Western Conference. Vancouver trails the Calgary Flames by one point for third place in the Pacific Division.
"We've got to find a way to finish it off," Canucks center Brandon Sutter said. "To play like we did for 50 minutes, there's no way we lose that game. Not even close."
Louis Domingue made 30 saves in his Vancouver debut after being acquired in a trade from the New Jersey Devils on Feb. 24.
"It's frustrating," he said. "I had to be there at the end, and I couldn't come up with the last saves. I felt like I didn't do my job.
"It's not shocking. I've seen the Blue Jackets do that before. It's on us when a team pushes."
Bo Horvat gave the Canucks a 1-0 lead when he redirected a Pettersson shot on the power play 1:00 into the game.
Pettersson made it 2-0 at 7:08 when he tipped a Tyler Myers shot.
Stenlund scored to make it 2-1 at 10:01 after Nash passed the rebound of a Markus Nutivaara shot across the goal mouth to him.
Miller, in his 500th NHL game, made it 3-1 at 1:12 of the second period with a one-timer from the top of the left face-off circle off a pass from Pettersson.
Blue Jackets coach John Tortorella said he contemplated pulling Korpisalo after the Miller goal.
"I thought he battled the second half of the game when it was 3-1," Tortorella said. "The most important note of the game is we kept it 3-1."
Nash made it 3-2 at 12:39 of the third when he scored from the bottom of the right circle off a cross-ice pass from defenseman Ryan Murray, who returned after missing 34 games with a lower-body injury.
Werenski's tying goal came on the first power play of the game for Columbus, and Bennstrom scored the winner 3:17 later during their second opportunity.
"I'm feeling for our guys in the room right now," Vancouver coach Travis Green said. "A pretty good road game. Tough game.
"We were managing the game real well, then they get the two power plays. We didn't do the job on the PK."
Gustav Nyquist scored into an empty net with 11 seconds left for the 5-3 final.