Jabarkan Sejarah dari FC Anzhi Makhachkala

Klub berdiri pada tahun 1991 oleh mantan pemain Dinamo Makhachkala, Magomed-Sultan Magomedov. Tim langsung berpartisipasi di liga lokal pada tahun yang sama, dan langsung meraih juara dan tidak terkalahkan di liga.

Bersamaan dengan Pembubaran Uni Soviet, Anzhi bermain di Divisi Tiga Rusia Zona 1 pada tahun 1992 dan finis di urutan ke-5. Mereka berhasil menjuarai grup pada tahun 1993, tetapi mereka baru dipromosikan di musim 1996 ke Divisi Dua Rusia.

Pada tahun 1999, mereka berhasil menjuarai Divisi Dua Rusia dan promosi ke Divisi Satu Rusia untuk pertama kalinya. Pada 20 Juni 2001, mereka bermain di final Piala Rusia melawan Lokomotiv dan kalah di babak adu penalti setelah bermain imbang 1-1 di waktu normal.

Anzhi finis di urutan ke-15 dan terdegradasi ke Divisi Dua Rusia.