He previously served in the NHL as bench boss of the New York Rangers (1999-2000; 2008-2013) and Tampa Bay Lightning (2000-2008).
It has been widely speculated that Tortorella could be on the outs, but with Gillis no longer running the organization, that decision will be made by whomever takes over as the Canucks' new GM.
Linden is expected to be named President in a press conference Wednesday morning, local time.
In 2003-04, Tortorella guided Tampa Bay to a franchise record 46 wins and 106 points, and went on to capture the only Stanley Cup Championship in franchise history. He was awarded the Jack Adams Award as the NHL's top coach following that season.