Former England boss Eriksson, who is currently unemployed having been sacked by Leicester City last month, is looking to get right back into management and has already been linked with a number of posts at club and international level.
Anzhi, bankrolled by Russian billionaire Suleiman Kerimov, have already attracted the likes of Samuel Eto’o, Roberto Carlos and Yuri Zhirkov to Dagestan, and are now searching for a manager with a similarly high-profile to increase their international standing.
Guus Hiddink and Fabio Capello have both been touted as potential targets, but now Eriksson has publicly declared himself interested in the vacancy through his representative, Carlos Carvalho.
"Yes, it is very attractive," Carvalho said of the Anzhi vacancy to Swedish newspaper Expressen.
"The club [and Eriksson] know each other from the past.
"The club wants to win the league and it's perfect for Sven that they have ambitions."
How do you stay up to date with football when on the move? With http://m.goal.com – your best source for mobile coverage of the beautiful game.