 Fernandes established himself as Grêmio's first-choice right back.On 25 April 2012, the Grêmio president announced that a 15 million euro deal had been agreed with CSKA Moscow and Fernandes was set to join them pending a medical examination, with CSKA announcing the arrival on 4 May 2012.During the 2013–14 campaign he suffered a knee injury ruling him out for the first four months of the season.