A 67 éves vezetőedző a Krilja Szovjetov Szamarát hagyta el korábbi klubja hívó szavára, ahol érkezésééig Hiddink másodedzője, René Meulensteen látta el a vezetőedzői feladatokat.
Gadzsijev 2001-ben, első regnálása (1999–2001) idején Orosz Kupa-győzelemig vezette az Anzsit, majd 2003-ban és a 2010–2011-es szezonban is visszatért a kispadra, most negyedik alkalommal vállalta el a feladatot. Korábban Dzsudzsák Balázs edzője is volt a Mahacskalánál, az elmúlt két évben a Volga Nyizsnyij Novgorodot és a Krilja Szovjetov Szamarát irányította. Most Samuel Eto'o-ékat a 16 csapatos orosz bajnokság 13. helyéről kell elmozdítania, illetve a nemzetközi porondon helytállnia.
Az Anzsi Mahacskala még – a korábban a Barcelona vezetőedzői pozíciójával is szóba hozott – Guus Hiddink irányításával a Premjer-liga előző kiírásában története legjobb bajnoki helyezését produkálva a harmadik helyet szerezte meg, bejutva ezzel az Európa-liga főtáblájára.