In 2008 betaalde FC Barcelona vijftien miljoen euro om Hleb over te nemen van Arsenal. In Camp Nou wist de oud-middenvelder van BATE Borisov en VfB Stuttgart echter nimmer te imponeren. Ook na verhuurperiodes aan VfB Stuttgart, Birmingham City en VfL Wolfsburg kreeg de Wit-Rus geen kans bij de Catalanen. Overigens was het de bedoeling dat Die Wölfe Hleb tot aan de komende zomer zouden huren, maar Barça kreeg hem in december terug. De Spaanse club besloot toen het contract van de international te ontbinden en hem maar liefst 1,2 miljoen euro mee te geven.
De 30-jarige Hleb, die in de voorbije periode in verband werd gebracht met onder meer Fulham en Olympiakos, start zaterdag met de training bij zijn nieuwe werkgever. De Russische club bereidt zich voor op de hervatting van de Russische hoogste voetbalafdeling. Dat zal in maart gebeuren.