Εδώ και πολύ καιρό οι φήμες έδιναν και έπαιρναν για συμφωνία του 28χρονου μέσου με την Λοκομοτίβ, η οποία τελικά ανακοίνωσε την απόκτησή του. Ο Φερνάντες έμεινε ελεύθερος από την Μπεσίκτας και έδωσε τα χέρια με τους Μοσχοβίτες, υπογράφοντας 5ετές συμβόλαιο συνεργασίας.