The Rangers also obtains a 2013 third-round pick from Columbus, along with minor-league defenseman Steve Delisle.
A source close to the situation told TFP the details of the trade were finalized early Monday morning, and received final permission from Nash shortly after.
TSN's Darren Dreger first broke the news that a trade was on the horizon via Twitter.
The Rangers have been speaking with Columbus about Nash since January, but were unable to come to terms on a deal. The Rangers were among the teams Nash would be willing to waive his no-trade clause for.
Nash, 28, collected 30 goals and 29 assists for 59 points in 82 games with the Blue Jackets this past season.
Drafted first-overall by the Blue Jackets in 2002, the Brampton, Ontario, native has played in 674 career NHL games, all with the Blue Jackets, and has accumulated 289 goals and 258 assists for 547 points, along with 568 penalty minutes.
Dubinsky, 26, registered 10 goals and 24 assists for 34 points, along with 110 penalty minutes, in 77 games with the Rangers last season.
The native of Anchorage, Alaska, has played in 393 career NHL regular-season games, all with the Rangers, and has accumulated 81 goals and 132 assists for 213 points, with 457 penalty minutes.
Dubinsky was originally drafted by the Rangers in the second-round (60th overall) of the 2004 NHL Entry Draft.
Anisimov, 24, tallied 16 goals and 20 assists for 36 points, with a plus-12 rating, in 79 games with the Rangers in 2001-12.
The native of Yaroslavl, Russia, has registered 46 goals and 62 assists for 108 points in 244 career NHL regular-season games.
He was originally drafted by the Rangers in the second-round (54th overall) in 2006.
Erixon, 21, collected two assists and eight penalty minutes in 18 games with the Rangers this past season.
Drafted 23rd overall by Calgary in 2009, Erixon was acquired from the Flames with a 2011 fifth-round pick in exchange for forward Roman Horek and two 2011 second-round draft picks.