Alates 2012. aastast Moskva CSKA-s mänginud Fernandes pidi selleks saama riigi presidendilt Vladimir Putinilt spetsiaalse dekreedi, mis lubas muuhulgas mehel alles jätta ka oma Brasiilia passi. Hoolimata kodakondsusest ning Vene koondise eest mängimisest ei räägi aga Fernandes siiani vene keelt.

„Ta on nagu koer. Ta saab kõigest aru, mida me talle ütleme, aga ei oska vastata. Minu jaoks on aga oluline vaid see, et ta teeb oma tööd hästi,” sõnas Vene koondise peatreener Stanislav Tšertšessov Fernandese kohta kevadel.