A klubot 1991-ben alapították, Mahacskalában, Dagesztán fõvárosában található.
A Dagesztáni Köztársaság az Oroszországi Föderáció tagköztársasága, területre és népességre az Észak-Kaukázus legnagyobb köztársasága. Etnikailag igen vegyes terület, fõképpen avarok, darginok, kumikok, lezgek, lakok, tabaszaranok, nogajok, rutulok, agulok, cahurok, oroszok, azeriek és csecsenek lakják, de élnek ott hinukok is, mintegy kétszázan – tudható meg a Wikipédiából. Etnikai sokszínûségének sajnos sok a hátránya, nagy feszültségforrás: a szeparatista törekvések és a terrorizmus melegágya. És akkor még nem is beszéltünk az iszlám fundamentalistákról (a népesség mintegy 90 százaléka muszlim). Éppen ezért az ország látogatása külföldi turisták számára nem ajánlott, veszélyes.
1992-ben szerepelt elõször a bajnokságban: a negyedosztályba kapott besorolást. 1994-tõl már a harmadik vonal tagja volt, tekintettel arra, hogy az egy évvel korábbi negyedik ligás pontvadászatot Eduard Malofejev vezetésével megnyerte. 1996 végén újabb osztályváltás következett, s három évvel késõbb, 2000-ben feljutottak az elsõ osztályba ahol negyedik helyen zárt az Anzsi.
2001-ben bejutott az Orosz Kupa fináléjába (minek köszönhetõen kiléphetett a nemzetközi kupaporondra is), ám 2002-ben beütött a krach, a 15. helyen végzõ csapat kipottyant az élvonalból, ahova csak a másodosztály 2009-es megnyerése után tudott visszakapaszkodni.
Jelenleg a 2. helyen állnak 22 ponttal 12 meccs után (az elsõ CSZKA-nak is ennyi pontja van de õk egy meccsel kevesebbet játszottak