King agreed to terms on a one-year deal with Graz99ers (EBEL) on Friday, per his agency 37 Hockey.
King agreed to terms on a deal with KHL Avtomobilist Jekaterinburgh on Monday, KHL Insider Aivis Kalnins reports.
King will be let go by the Canadiens the team announced Thursday.
King fired two shots and registered one blocked shot in Wednesday's loss to Buffalo.
King had five hits over 10:37 of ice time in Thursday's 2-1 win over Nashville.
King was traded from Los Angeles to Montreal for a conditional fourth-round draft pick in 2018.
King scored his eighth goal of the season in Saturday's loss to the Panthers.
King hasn't registered a point in 15 games and has just one goal since the start of December.
King scored two goals in a 4-2 win over the Islanders on Wednesday.
King scored his first goal of the season and added an assist in a 7-0 rout of the Maple Leafs on Tuesday.