Steve Bruce's arrival is unlikely to placate fans still fuming at Benitez's exit a little more than three years after the club failed to agree a contract extension with the 59-year-old Spaniard, who has since taken over at Chinese club Dalian Yifang.
However, managing director Lee Charnley was delighted to have got his man after lengthy negotiations with the Owls over a compensation package.
Charnley said: "Steve has a deep affection for Newcastle United and we are very pleased that a coach with his vast experience and connections to the club and city has joined us.
"Steve knows what this club means to supporters and to the region and he will put his heart and soul into leading our talented group of players with the full support of our staff.
"The hard work for Steve and his team starts immediately and we will be fully prepared for the challenge of a new Premier League season."