Stiles and attack coach Matt O'Connor had been appointed interim co-coaches after Richard Graham was sacked after two games of the season.
The pair guided the Reds to only three wins and second-last place in the Australian conference this season.
Blackadder and former England coach Stuart Lancaster had both been linked to the job.
