El 30 de enero de 2013, Willian firma por el Anzhi Majachkalá a cambio de 37,4 millones de euros y 5 años de contrato con el club ruso, hizo su debut con el Anzhi en un partido de Europa League donde jugó 79 minutos.