Huselius, 29, had 59 goals for the Calgary Flames over the past two seasons. He will likely play on the opposite wing with Rick Nash.
The New York Rangers acquired Zherdev and center Dan Fritsche from Columbus in exchange for defensemen Christian Backman and Fedor Tyutin.
The Blue Jackets had earlier acquired center R.J. Umberger at the draft and Raffi Torres from Edmonton before free agency began.
Umberger could start the season between Huselius and Nash as the team's No. 1 center.
Scott Burnside is the NHL writer for ESPN.com.