The Daily Mail reports that the 25-year-old would be keen on a return to his home town.
“I still miss Moscow a lot. I spent 95 per cent of my life there so I got used to it. Home is home after all, and sometimes I feel a need to visit it,” said Bilyaletdinov.
The Russian midfielder joined Everton from Lokomotiv Moscow in a £9million deal in 2009.