Known as an excellent recruiter, Terry had been an assistant under Barnes for nine seasons.
"For everyone here in our program, this is a bittersweet day," Barnes said through a statement. "We are so excited for Rodney as he deserves this opportunity. But at the same time, we're sad to be losing him. Rodney has been such a huge part of our program's success over the last nine years.
"There is no question that Rodney is more than ready for this challenge," Barnes continued. "He has been ready for an opportunity like this for a long time, but he just needed to find the right fit. Fresno State University is getting a great person who does things the right way to lead its basketball program.
"I know Rodney will lead a great coaching staff who will hit the ground running from day one, and they will work hard every day to build a successful program," he ended.
Cleveland did do a nice job of "leaving the place better than he left it." Though he had just a 92-98 record at Fresno, he also cleaned up a program hit with NCAA sanctions and probation.
But the Bulldogs made just one NIT during his time there, and went 14-17 last year. That marked the Bulldogs' fourth straight losing season."