The 29-year old is desperately unhappy at Tottenham and is almost certain to leave in the summer as a few clubs show interest.
One of those in particular is Spartak with whom Pavlyuchenko spent close to six years before landing in London. Club director Dmitri Popov told Championat.ru: "Roman Pavlyuchenko is a top-class player.
"In the Russian championship he has (previously) scored goals consistently, plus he has a Russian passport. In addition he has played for the club.
"Therefore you can understand why we are interested.
"The thing will be the price that Tottenham want. Last year we made an official offer and never received a reply."