Memphis East has hired former Fairley coach Steven Terrell as its new boys basketball coach, replacing Maurice Miller, who resigned after one season.