Binnington has won seven games in a row, matching Brent Johnson's two seven-game winning streaks in 2000-01 for the longest by a rookie goalie in St. Louis history. Binnington is 11-1-1 in his first 13 NHL starts.
"He's playing unreal. It's really huge for our team," Tarasenko said. "It's really amazing."
Binnington said he wasn't aware he tied a Blues record.
"It's a nice thing to hear, but I'm more excited about the direction the team is heading," Binnington said. "We're being selfless, and it's fun to be part of the team right now."
Edmundson scored his second goal of the season, first since Oct. 11, to give the Blues a 1-0 lead at 3:33 of the first period.
"I know my role, but you obviously want to help out (offensively) whenever you can," the defenseman said. "I really wanted to get on the board and help the team out right off the bat and get the boys rolling."
Tarasenko redirected Edmundson's shot from the top of the left face-off circle for a 2-0 lead at 15:31 of the first.
"He was really noticeable in the first period, driving wide with speed, trying to cut the corner on defensemen, and taking it to the net," St. Louis coach Craig Berube said of Tarasenko. "He's skating well, and that's a good thing."
Tarasenko scored a power-play goal at 16:21 of the second to make it 3-0.
Bortuzzo scored his second goal of the season to give St. Louis a 4-0 lead at 12:03 of the third.
"Before the game, me and [fellow defenseman Bortuzzo] were talking that we both needed to get one tonight," Edmundson said. "It was nice for him to get one too. We were both due for a goal. Whenever a guy like me or [Bortuzzo] scores, it gets the whole team going."
The Blues are 12-2-1 in their past 15 games to move into third place in the Central Division.
"They've been the hottest team in the NHL of late, and we knew it was going to be a tough game, one we should have been ready for," Coyotes forward Brad Richardson said. "We didn't play very good in the first, we got down, and then they didn't give us much and we couldn't generate much."