Gazzaev became a coach in 1989. He was most successful when he was in charge in CSKA Moscow from 2004 to 2008. There Gazzaev won every possible Russian title three times each, as well as the 2005 UEFA Cup. He is considered one of the best football coaches to have emerged from the former Soviet Union because of these achievements.