Ο Γκαζάεφ έγινε προπονητής το 1989. Είχε μεγαλύτερη επιτυχία όταν ήταν προπονητής της ΤΣΣΚΑ Μόσχας από το 2004 έως το 2008. Με την ομάδα, ο Γκαζάεφ κέρδισε κάθε πιθανό ρωσικό τίτλο από τρεις φορές τον καθέναν, καθώς και το Κύπελλο ΟΥΕΦΑ 2004-2005. Θεωρείται ένας από τους καλύτερους προπονητές ποδοσφαίρου που έχουν αναδυθεί από την πρώην Σοβιετική Ένωση εξαιτίας αυτών των επιτευγμάτων.
Σταδιοδρομία ως ποδοσφαιριστής
Σε συλλόγους
Ο Γκαζάεφ γεννήθηκε στις 7 Αυγούστου 1954 στο Ορντζχονικίντζε της ΕΣΣΔ, τώρα Βλαντικαφκάς της Ρωσίας. Ξεκίνησε την καριέρα του ως επιθετικός για την ομάδα της πατρίδας του, Σπαρτάκ Ορντζχονικίντζε, στην Σοβιετική Πρώτη Κατηγορία. Το 1974, μετακόμισε στη ΦΚ ΣΚΑ Ροστόφ, η οποία προβιβάστηκε από το Σοβιετική Πρώτη Κατηγορία στην Σοβιετική Κορυφαία Κατηγορία μετά από την κατάκτηση της δεύτερης θέση στο τέλος της σεζόν. Ωστόσο, ο Γκαζάεφ έμεινε στην πρώτη κατηγορία με την Σπαρτάκ Ορντζχονικίντζε, καθώς δεν ήταν ένας από τους βασικούς παίκτες της ΦΚ ΣΚΑ Ροστόφ.
Αφού ολοκλήρωσε την καριέρα του ως ποδοσφαιριστής το 1986, ο Γκαζάεφ ήταν προπονητής της ομάδας νέων της Ντιναμό Μόσχας πριν μετακομίσει για να εργαστεί σε επαγγελματικούς συλλόγους. Η πρώτη του μεγάλη επιτυχία ως προπονητής ήταν η κατάκτηση του Πρωταθλήματος Ρωσίας με την ΦΚ Σπαρτάκ Βλαντικαφκάς το 1995.
Ακολούθησαν περισσότεροι τίτλοι μετά τη μετακίνηση του στην ΤΣΣΚΑ Μόσχας. Με την ομάδα κέρδισε το Κύπελλο ΟΥΕΦΑ 2004-2005, καθώς και το Πρωτάθλημα Ρωσίας το 2003, το 2005 και το 2006 και το Κύπελλο Ρωσίας το 2002, το 2005 και το 2006. Στις 5 Δεκεμβρίου 2008 αποχώρησε από την ΤΣΣΚΑ Μόσχας. Η ομάδα της ΤΣΣΚΑ Μόσχας του Γκαζάεφ ήταν η πρώτη ομάδα από τη Ρωσία που κέρδισε μια ευρωπαϊκή διοργάνωση μετά την πτώση της Σοβιετικής Ένωσης.
Στις 26 Μαΐου 2009, ο πρώην προπονητής της ΤΣΣΚΑ Μόσχας ορίστηκε νέος προπονητής της Ντιναμό Κιέβου, ο οποίος υπέγραψε συμβόλαιο τριετούς διάρκειας μέχρι το 2012.
Μετά από το πέρασμα του στη Ντιναμό Κιέβου, επέστρεψε στο Βλαντικαφκάς και έγινε πρόεδρος (2011) και στη συνέχεια προπονητής (Νοέμβριος 2012) της ΦΚ Σπαρτάκ Βλαντικαφκάς. Τον Φεβρουάριο του 2014, ο ποδοσφαιρικός σύλλογος, με επικεφαλής τον Gazzaev, έπαψε να υπάρχει και αποχώρησε από την Α΄ Κατηγορία Ρωσίας 2013-14, λόγω προβλημάτων οικονομικής εκκαθάρισης και χορηγιών, και ο σύλλογος διαλύθηκε.[5][6]