In February 2011, Traoré transferred to Kuban Krasnodar in the Russian Premier League for a reported fee of €6 million.
În februarie 2011, Traoré s-a transferat în Prima Ligă Rusă la Kuban Krasnodar pentru suma de șase milioane de euro.