Με την απόδοση του στα περσινά παιχνίδια της Σπαρτάκ Μόσχας με τον ΠΑΟΚ είχε βγάλει μάτια, εδώ και μία τετραετία ήταν σταθερά ένας από τους κορυφαίους μέσους του ρωσικού πρωταθλήματος.
Ο Φερνάντο εξαργύρωσε την μετοχή του με πλουσιοπάροχη μεταγραφή στην Κίνα, αφού η Beijing Guoan ανακοίνωσε την απόκτηση του 27χρονου Βραζιλιάνου αμυντικού μέσου, ο οποίος κόστισε στον κινέζικο σύλλογο 15 εκατομμύρια ευρώ.