Un jugador clave en la historia temprana del Anzhí fue el delantero internacional azerbaiyano Ibragim Gasanbekov, el máximo goleador del equipo en la totalidad de sus primeras siete temporadas.