The Spartak Moscow striker Welliton would welcome a move to the Barclays Premier League after an eye-catching season that saw him top scoring charts with 21 goals in 28 games.
Spartak are keen to re-sign Pavlyuchenko but intend to shell out far less than the £13.8m they received from Spurs after Euro 2008.
Unsettled: Tottenham's Roman Pavlyuchenko
However, Welliton would not object if he was offered in part exchange.
'Tottenham are a famous club with a good infrastructure,' said the 23-year-old.
With Spurs already well stocked up front, Welliton would be equally happy to play alongside Pavlyuchenko in Moscow, despite thriving since the Russia international's exit.
'Of course I'd be happy if we signed him,' he said. 'I don't see any reason to be upset. I only have pleasent memories of playing together with him.
'We are both versatile forwards who would complement each other.'
Spartak star: Welliton
Nonetheless, Welliton is keen to test himself in a stronger league and criticises corruption and biased refereeing in the country.
The former Goias player, who left Brazil in 2007, is prepared to give up his dream of playing for his country in favour of being involved with the Russia national team.
Guus Hiddink has indicated he would have no objection, sparking a debate in Russia, and Welliton said: 'I won't wait for a long time for an invitation to Brazil's national team in case I have an opportunity to play for the Russian side.
'If all necessary documents are ready and I get a concrete invitation, I would say "yes" immediately and start playing for Russia.
'Nothing is impossible and Russia have everything necessary to win the World Cup before I finish my playing career.'
Meanwhile, Lokomotiv Moscow have denied reports in Russia that they are close to completing a deal for Pavlyuchenko.
However, with money to spend from the £10m sale of Diniyar Bilyaletdinov to Everton, club president Nikolay Naumov is not ruling out move.
'Our interest in Pavlyuchenko is no more than a rumour,' he said. 'Of course, we are interested in such a player, but we have not yet entered negotiations for his transfer.
'I can say that he may arrive here because as you know in football, anything is possible. But, by the same token, "Loko" may sign Lionel Messi.'
Spurs are better off in the Champions League than winning Cup, insists HarryCarrick insists: I'm happy at Man United and I won't be returning to TottenhamTOTTENHAM FC