Por Osmin Rodríguez
Fue fundado en 1991 por el ex jugador del Dinamo Majachkalá Magomed-Sultan Magomedov y participó en su primera temporada en la Liga de Daguestán ese mismo año. El equipo se proclamó campeón de liga invicto y ganó 16 de los 20 partidos.
El 18 de enero de 2011 el multimillonario Suleyman Kerimov se hizo con el club y poco después se anunció el fichaje del brasileño Roberto Carlos, el primero de los fichajes de Kerimov. El nuevo dueño del Anzhi planea invertir alrededor de 200 millones de euros en infraestructura para el club, así como un estadio de 40.000 espectadores que reúna las condiciones de la UEFA.
Durante el mercado invernal de 2011, Kerimov fichó —además de Roberto Carlos— a Jucilei da Silva y el marroquí Mbark Boussoufa del Anderlecht, mientras que en el mercado de verano de 2011 fichó del PSV Eindhoven Balázs Dzsudzsák por 14 millones de euros, Yuri Zhirkov del Chelsea y el delantero camerunés Samuel Eto'o, que con el contrato que firmó con el Anzhi pasó a ser el futbolista mejor pagado del mundo con 20 millones de euros al año. A principios del 2012 llega Guus Hiddink para hacerse cargo de la dirección técnica del equipo, firmando un contrato de un año y medio, con este también llegaría el defensa congoleño Christopher Samba proveniente del Blackburn Rovers.
El 30 de enero de 2012, Roberto Carlos anunció sus planes de retirarse al finalizar la temporada. Terminó su carrera futbolística el 9 de marzo y se convirtió en el mánager del Anzhi. El 10 de octubre de 2012, el Anzhi abrió una academia juvenil, la primera en la República de Daguestán con el fin de desarrollar jóvenes talentos y ascenderlos al primer equipo. La academia la maneja el director deportivo del Anzhi, Jelle Goes.
El 29 de junio de 2012, el Anzhí fichó al delantero costamarfileño Lacina Traoré, procedente del Kuban Krasnodar, por unos 18 millones de euros, el fichaje más caro del equipo ruso. El 1 de septiembre de 2012, el Real Madrid, mediante un comunicado en su página web, hizo oficial el traspaso del que fuera internacional francés Lass Diarra al equipo ruso, por una cantidad cercana a los 8 millones de euros. Además, el 1 de febrero de 2013, cuando el Shakhtar Donetsk anunció en su página oficial que su jugador estrella, el brasileño Willian, abandonaba el equipo ucraniano para fichar por el conjunto ruso. Eso sí, después de que este hubiera pagado la friolera de 35 millones de euros, hasta ahora el fichaje más caro de la historia del Anzhi.
Pero la situación cambio dramáticamente al comienzo de la temporada 2013-14. El 22 de julio de 2013, Guus Hiddink renunció a su puesto como entrenador poniendo fin a una estancia de 18 meses en el club. Su asistente recién nombrado, el holandés René Meulensteen, fue promovido a la posición de entrenador. Sin embargo, después de 16 días a cargo del equipo, Meulensteen fue despedido. El 7 de agosto de 2013, Kerimov decidió reducir el presupuesto anual del club a 50-70 millones de dólares, por debajo de la inversión de 180 millones de dólares utilizada en la anterior temporada.
El presidente del Anzhi Konstantin Remchukov sugirió en Twitter que el club planeaba una venta de los jugadores que tenían las fichas más altas. Fiel a su palabra, el 15 de agosto de 2013 los jugadores Yuri Zhirkov, Igor Denisov y Aleksandr Kokorin fueron transferidos al FC Dinamo de Moscú por una suma no revelada. Los tres jugadores fueron comprados los dos años anteriores a un coste superior a 50 millones de euros. Remchukov dijo que la razón de que la medida era el “fuerte deterioro en la salud de Suleiman Kerimov, debido a las preocupaciones acerca de la falta de éxito del club”, además de adaptar la situación económica del club a la normativa UEFA referente al Fair Play financiero.
Semanas después fueron anunciadas las ventas de Willian y Samuel Eto'o al Chelsea, el portero Vladimir Gabulov y el defensa Christopher Samba al FC Dinamo de Moscú, los centrocampistas Lassana Diarra y Mbark Boussoufa al Lokomotiv de Moscú, el defensa brasileño João Carlos al Spartak de Moscú y los mediocampistas Mehdi Carcela-González y Oleg Shatov al Standard de Liège y Zenit de San Petersbugo respectivamente. En total y desde que pusiera en venta la plantilla, el Anzhi ingresó 135 millones de euros en ventas, pero sólo se reforzó con jugadores libres, jóvenes promesas y futbolistas cedidos. Sólo siguieron del equipo que comenzó la Liga Premier 2013-14 Ewerton, Andrey Yeshchenko, Jucilei, Lacina Traoré y Odil Ahmedov. El desmembramiento del equipo continuo en el mercado invernal de la temporada 2013-2014 con la venta de Lacina Traoré al AS Monaco de la Ligue 1 de Francia y Jucilei al Al-Jazira de la Primera División de los Emiratos Árabes Unidos.
El recorte presupuestario ha dado como resultado que el Anzhi haya realizado una pésima temporada en la Liga Premier de Rusia 2013-2014. A principios de mayo de 2014, el equipo se encontraba en la última posición de la liga rusa, habiendo sólo ganado 3 partidos y conseguido 20 puntos, lo que lo convierte en el último peor equipo clasificado en Europa y el 11 de mayo de 2014 se consumó el descenso de forma matemática a la Primera División Rusa para la temporada 2014-2015. Adicionalmente el 17 de mayo, el equipo fue multado por la UEFA con una cifra no determinada por infringir el ‘fair play’ financiero que había establecido la organización. Actualmente en la temporafa 2017-2018 el equipo se encuentra en la Primera Division Rusa en 15º en los puestos de descenso.