Criscito had been linked in the media with Napoli and Internazionale but instead heads to the Russian Premier League.
He links up with Italian coach Luciano Spalletti at the cash-rich side.
Is Eto'o's new salary the best in sport?
The 24-year-old has won 15 caps for Italy.
Osvaldo nears Roma switch
Palermo rule out move for Balotelli