Barcelona paid €3.6 million to acquire Gerson, who has been compared to Paul Pogba.
Barcelona are leading the race to sign Gerson with Manchester City and Juventus also interested.
Cristovao was hired by Fluminense early in 2014 and coached the team in 58 matches, winning 28, drawing 11 and losing 19.