The 27-year-old had limited chances at Tottenham this season after falling down the pecking order and now been 4th choice striker.
Pavlyuchenko is believed to favour a move to Italian club Roma but no deal has been done as yet.
Arsenal are looking to add a striker to their squad after a long term injury to RVP in November while on international duty, and could now be interested in Pavlyuchenko.
“We are not happy about his situation at Tottenham, so we’ll do everything to ensure that he can change club in January,” he told tuttomercatoweb.
“There were contacts with Roma but for now only by phone.
“Interested in the player are also Arsenal and Zenit (St Petersburg), anything can happen.”
The striker has only played seven games for Spurs this season and looks set to leave in the New Year.
His Russia team-mate Andrey Arshavin moved to the Emirates Stadium in January from Zenit, and could prove influential in any move.
What are you views, discuss this story on our forum click here