But a move for the 28-year-old striker was blocked by Spurs manager Harry Redknapp.
Lokomotiv has until mid-March to sign new players and they were expected to complete the signing of Pavlyuchenko in a £10.5million deal this week.
“It’s our understanding that the view within Tottenham is split,” Naumov is quoted as saying in the Daily Mail.
“The directors have no objection to selling the player, but the coach wants to keep him until at least the summer.
“We’ll talk about the transfer at the end of the season.”