Uus treener leiab, et edu saavutamiseks on tarvis teha hulga muudatusi, EURO 2004 kampaania motoks on venelastel: "Uued sisse, vanad välja". Vanade tegijate asemel saadeti enne mängu Rootsiga 21. augustil koondisekutsed Aleksander Daniðevskile, Dmitri Kurdaðjovile ning teistele. Gazzayevi sõnul on uue koondise põhitaladeks Marat Izmailov, Aleksander Kerþakov ja Dmitri Sytðov.
"Me oleme pika tee, mis loodetavasti viib meid EURO 2004'le, alguses," lausus ta.