The Russians wants to bring in the Danish forward as a replacement for Roman Pavlyuchenko, who joined Spurs.
Spartak coach Michael Laudrup is keen to bring his fellow Dane to Russia.
Russian media claim the club is ready to splash out between £4m to £5m for Bendtner.