He forged a good partnership with assistant Malpas in his four years at Fir Park, with Malpas succeeding him as manager when Butcher left for Sydney FC.
However, the 50-year-old lasted less than a year in that job and his seven-month spell at Brentford ended in December 2007 after a run of five consecutive defeats and 520 minutes without scoring a goal.
Malpas also had an unsuccessful spell in the English lower divisions, managing Swindon for a spell in 2008.
Brewster was sacked following seven consecutive defeats, leaving the club at the bottom of the league.
Experienced coach Archie Knox, most recently assistant at Blackburn, former Caley Thistle manager John Robertson and Chris Sutton, the recently-retired former Celtic and Aston Villa striker, were also interviewed as potential successors.
Argentine World Cup winner Ossie Ardiles and former Scotland defender Willie Donachie - whose last managerial job ended when he was sacked by Millwall in October 2007 - had also expressed an interest in a move to the Highlands.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.