En diciembre de 2008, Gazzaev decidió dejar el CSKA, cerrando, así, el periodo más exitoso de la historia del club con tres ligas, tres copas, tres supercopas, una Copa de la UEFA y el premio al 2004-05, además de disputar cada año competiciones europeas.