Ajans Beşiktaş - Geçtiğimiz sezon Lokomotiv Moskova'da başarılı bir performans sergileyen tecrübeli futbolcu, geleceği ile ilgili olarak, "Lokomotiv Moskova'da mutluyum. Burada çok iyi bir yıl geçirdim. Uzun süre kalıp kalmayacağımı bilmiyorum ama burada olduğum sürece taraftarlarımızı mutlu etmek için elimzden geleni yapacağım." şeklinde konuştu.
Beşiktaş'tan ayrılıp 2014 yılında Lokomotiv Moskova'ya giden Fernandes orada 4 sezon geçirdi.
İlk sezonunda 7 gol 3 asist yapan Fernandes, 2. sezonunda yaşadığı sakatlıklar nedeniyle çok az maça çıkabildi ve bir asist yaptı. Fernandes son 2 sezonunda ise performans olarak kariyerinin en iyi dönemlerini geçirdi. 2 sezon önce 9 gol 11 asistle oynayan Fernandes, geçen sezon da 14 gol 6 asistle oynadı ve bu performansı sayesinde 2018 Dünya Kupası'nda da Portekiz kadrosuna alınmıştı. (Futbol Arena)