Klub iz najvećeg dagestanskog pgrada Mahačkale, popularni Anži, svojedobno je u svoje redove dovodio legende - Samuela Eto'oa, Roberta Carlosa, Williana, Lassanu Diarru, ruske reprezentativce Denisova, Kokorina i Žirkova, a na klupi im je sjedio slavni Guus Hiddink, no od sljedeće sezone idu zauvijek u povijest.
Ruski mediji prenose kako nisu dobili licenciju za natjecanje u trećoj ruskoj ligi te će se najvjerojatnije ugasiti. Bogati gazda Sulejman Kerimov sanjao je o velikom klubu koji će se jednog dana boriti za titule u Europi i, nadao se, osvojiti Ligu prvaka, ali proteklih godina je u velikom padu. Konačan udarac o tlo bila je odbijenica licencije jer nije uspio zadovoljiti minimum potreba za nastavak natjecanja u ruskom nogometu.
Najbolje pamte od 2010. do 2014. godine
Svoje najbolje razdoblje pamte od 2010. do 2014. godine u kojem su imali sve gore navedene zvijezde, a milijarder Kerimov u Rusiju ih je namamio izdašnim ugovorima. Samuel Eto'o tako je zarađivao 20.000.000 eura godišnje, što je u to doba bila najveća plaća u nogometu.
Idila je trajala do sezone 2013/14. kad je započeo pad. Poslije jednog poraza Kerimov je odrezao klupski budžet i odlučio rasprodati najveće zvijezde. Ruski mediji tvrde da loši rezultati nisu bili jedini uzrok, nego da je Kerimov odlučio prodavati zbog financijskih teškoća u koje je upao.
Posljednje tri godine igrali su u trećoj ligi, a čini se kako ih sljedeće sezone više neće biti.