 After moving to Russia, Willian said he was happy to join Anzhi and wished Shakhtar Donetsk great success in the future.On his debut, Willian sustained an injury against Newcastle United in a Europa League match.He scored his only Anzhi goal on 14 April 2013 in a 3–0 victory against Volga Nizhny Novgorod.