Reports from Russia suggest that M’Vila has entered talks with Rubin Kazan over a new contract.
The French midfielder spent last season on loan at the Stadium of Light and played a key role in Sunderland’s survival in the Premier League.
M’Vila was desperate to return and declared himself “heartbroken” after his deadline-day transfer fell through at the last minute at the end of August.
No deal could be concluded with Sunderland understood to be unhappy with an £8million-plus price tag for a player out of contract at the end of the year.
National Mackem Day 2022: 14 things you'll only understand if you're from Sunderland
Sea fret - a look at the foggy phenomenon which spoils sunny days in Sunderland
Watch as would-be robber is jailed after botched Post Office raid in Sunderland that saw him spooked by a smoke cloud
Charity shop volunteer wore Christmas jumper to look 'harmless' before shocking sex attack on teenage boy in toilet
Closed Hetton pub The Davy Lamp set to become restaurant under new plans
The 26-year-old was initially excluded from the Rubin Kazan squad for the Russian Premier League season and there were hopes he would arrive in January.
However, he has since played three times for the club, most recently in the 3-1 defeat at Terek Grozny last week.
And news from a Russian website suggests player and club have opened talks over the possibility of him staying on beyond January.