25-aastase Gatagovi CV on üsnagi muljetavaldav. Juba 18-aastaselt debüteeris ta Venemaa kõrgliigas Moskva Lokomotivi särgis, saades avahooajal kirja ka kaks väravat. Hiljem on ta Venemaa jalgpalli meistrisarjas esindanud veel Moskva Dinamo, Tomski Tomi ja Mahhatškala Anži värve. Anžiga sai Gatagov 2013. aastal võimaluse pallida ka Euroopa liiga alagrupiturniiril.

Hetkel vabaagendi staatuses olev ründava suunitlusega poolkaitsja pallis viimati Kasahstani kõrgliigas FC Tarazi meeskonnas.

Lisaks on Levadia võimalik täiendus jõudnud esindada Venemaa noortekoondiseid U-19, U-20 ja U-21 vanuseklassides. Kokku on ta Venemaa särki kanda saanud 20 korda, lüües selle jooksul ka 9 väravat.