Bodnarchuk, 27, appeared in 37 NHL games with Columbus and Colorado in 2015-16, totaling four assists. He also posted two goals and six assists in 14 games with Lake Erie (AHL).
The eight-year pro has skated in 487 career AHL games with Providence, Manchester and Lake Erie, recording 32 goals and 110 assists for 142 points along with a plus-64 rating. He had six assists in 19 games during the 2015 postseason as Manchester won the Calder Cup.
Bodnarchuk, a native of Drumheller, Alta., was originally a fifth-round selection by Boston in the 2006 NHL Entry Draft. He has recorded four assists in 42 career NHL games with Boston, Columbus and Colorado.
Stevenson, 26, appeared in 45 games for Stockton (AHL) in 2015-16 and registered two goals and six assists for eight points while leading the team with 104 penalty minutes.
Stevenson has skated in 97 career AHL games with Stockton, Adirondack and Wilkes-Barre/Scranton, totaling five goals and 14 assists for 19 points with 205 PIM.