"Traore's transfer is totally in line with the goals that our club has set this season, achieving the highest possible results in the Russian league as well as in Europe," Anzhi general director Aivaz Kaziakhmedov said.

The 22-year-old becomes Anzhi's first signing of the current transfer window.