The 33-year-old former Russia international managed just five appearances for the Cottagers following Hodgson's arrival in January.
"At first it was going well but then I was forced to be sidelined through injury troubles while my club was one step from relegation," he said.
"I am 33 years old already and I am full with ambitions. The coaches in the club come and go, but I don't want to sit on the bench all the time.
"I am still one of the best at training and examinations showed that I am much younger than in reality."