The 33-year-old former Tottenham striker has joined Kuban as a free agent on a one-year deal after his three-year contract with Lokomotiv Moscow expired.
The former Russian international scored 21 goals in 78 Premier League games for Spurs during his four-year stay at White Hart Lane.
He will join former Russia teammate Arshavin at the club. Arshavin also joined the club as a free agent after his contract expired with Zenit St. Petersburg.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!