Het Russische ministerie van Buitenlandse Zaken uitte in een verklaring zijn ongenoegen over het verlenen van asiel aan Achmadov. Het ministerie stelde dat de maatregel „de gezamenlijke strijd tegen het terrorisme" niet ten goede komt.

Moskou beschuldigt Achmadov van terrorisme en betrokkenheid bij een bloedige verrassingsaanval door de rebellen op Russische militairen in Dagestan, een buurrepubliek van Tsjetsjenië, in 1999. De Russische autoriteiten hebben herhaaldelijk bij de Verenigde Staten aangedrongen op de uitlevering van Achmadov.