Gadžijev aloitti valmennusuransa FK Dynamo Mahatškalassa 1973. Hän valmensi Neuvostoliiton kolmannella sarjatasolla pelannutta seuraa kahden vuoden ajan. Sen jälkeen hän oli sivussa päävalmentajan tehtävistä lähes 10 vuotta, kunnes Nefttši Baku nosti hänet päävalmentajakseen 1983. Seura pelasi Gadžijevin alaisuudessa Neuvostoliiton pääsarjassa. Vuonna 1986 hän siirtyi maan jalkapalloliiton palvelukseen toimien 1986–88 Neuvostoliiton olympiajoukkueen apulaisvalmentajana ja oli voittamassa olympiakultaa Soulissa 1988. Hän jatkoi maajoukkueuralla toimien Neuvostoliiton ja IVY:n maajoukkueiden apuvalmentajana 1990–92. Suurimmaksi saavutukseksi jäi paikka EM-kisoissa 1992, joissa IVY jäi lohkovaiheeseen.