The Croatian full-back recently completed his move east for an undisclosed fee, and now links up with his former team-mate who left White Hart Lane in January.
|13/8||Tottenham are 13/8 with Paddy Power to finish in the top four next season|
And the prolific Russian frontman admitted he is delighted to be able to play alongside his former colleague and that the defender will be a superb addition to Slaven Bilic's Moscow side.
Pavlyuchenko told the Daily Mail: "It's great news - the best I've heard for a week and a half.
"He is a very tenacious, uncompromising defender, who is practically impossible to beat one on one.
"He convinced me of this in training several times.
"He's physically strong and, without flatter, I would say that Corluka was probably the strongest defender at Tottenham."
Corluka made over 80 appearances for the north London club after signing from Manchester City in 2008.