Pavlyuchenko, who scored twice in the 3-1 Barclays Premier League win over Blackburn, wanted to leave White Hart Lane in January but Redknapp blocked a move and has seen the 28-year-old score eight in his past six games.
It has maintained Spurs' hopes of a top-four finish and is expected to spark interest from clubs if he still wants to leave Spurs at the end of the season.
"He hasn't done himself any harm by scoring goals," Redknapp said. "People must be looking at him. Looking back he did that against England for Russia (in 2007)."
Lokomotiv Moscow wanted to buy Pavlyuchenko during the last transfer window but Redknapp blocked the move, instead loaning Robbie Keane to Celtic.
Redknapp said: "It's amazing. He's scoring goals and technically he is a fantastic player and a terrific player. He has the appetite for the game - the transfer window came and went and he realised he wasn't going back to Russia. He knuckled down and is in top form.
"From the way he was playing and training, he wanted to go back to Russia, that was the message I was getting getting, but we didn't want to sell him.
"He's got his chance and is in the team. It's given me a nice problem. The amount of goals he's scored is fantastic for us. If he can continue to score it gives us every chance.
"He's working harder and putting a shift in. That's all I've ever asked of him."