The former Arsenal player had fallen out of favour at Zenit Saint Petersburg, and has joined Kuban Krasnodar on a free transfer.
Ex Russia captain and Arsenal star Andrei Arshavin has signed for Russian Premier League side FC Kuban Krasnodar after his release from boyhood club FC Zenit Saint Petersburg, according to Sky Sports.
Arshavin struggled to make the same impact under Villas-Boas as he did earlier in his Zenit career, and only featured 17 times last season, scoring two goals.
Now 34-years-old, the Russian made a big money move to the Emirates in 2009, and had some superb moments initially, most notably his role in Arsenal's thrilling 4-4 draw with Liverpool where he scored all four of his club's goals.
But in truth, the attacking midfielder's form has been on a downward curve since a disappointing 2011-12 campaign that saw him spend half the season in London and the rest back on loan at his old club.
The Russia international returned to St Petersburg permanently when his Gunners contract expired, but failed to make an appearance for his country since 2012, which is an indication of his fall from grace.
Kuban finished as low as 10th from 16 teams last season, though Arshavin may yet hope he gets the regular football that has deserted him in recent campaigns.