Фернандо перешел в "Шахтер" летом 2013 года из бразильского "Гремио". В составе "горняков" полузащитник провел 47 матчей и забил три мяча, став чемпионом Украины и обладателем Суперкубка Украины.