"He's a top player. I watched him at the Euros and he was excellent, he's a great signing for this club," said Woodgate.
"He'll bring a lot of goals, he's big, he's good in the air and he's good with his feet."
Spurs have been searching for a striker as a replacement for Robbie Keane, who joined Liverpool for £20.3m this summer, and will look to Pavlyuchenko to rescue their poor start to the season.
New options up front will be welcome, with Jermaine Jenas the only Spurs player to find the back of the net in their opening two Premier League defeats before Darren Bent scored an equaliser in Sunday's 1-1 draw with Chelsea.
Pavlyuchenko's arrival comes after Zenit St Petersburg claimed Tottenham were £6m below their valuation of Russia's other Euro 2008 star, Andrei Arshavin.
Pavlyuchenko began his career with FC Dinamo Stavropol before moving to FC Rotor Volgograd in the top flight in 2000.
The 26-year-old, who has been capped 22 times by Russia, switched to Spartak Moscow in 2003.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.