The Russia international failed to hold down a regular first-team place with the north London outfit, and this season was forced to watch on from the sidelines as Emmanuel Adebayor and Rafael van der Vaart commanded the starting berths in attack.
Pavlyuchenko is looking forward to starting to play again in his homeland, instead of being a fringe figure in England.
“I think all the decisions I have made during my career have been right,” Mirror Football report the eastern European marksman to have said.
“My decision to sign for Lokomotiv is not an exception. I could have stayed at Tottenham and dealt with meaningless things.
“My desire is to play. I decided, together with my family, that this is the best way.
“I was playing in a strong league, I enjoyed the game and I scored some important goals.
“During the time I spent [in England], I developed as a footballer and I became more professional.
“Lokomotiv are a top team and I want to help to reach the serious goals. This season it’s a reality to win the Russian title,” he admitted.
Tottenham have signed Louis Saha as Pavlyuchenko’s replacement, who made his debut from the bench against Liverpool on Monday night.
By Gareth McKnight