Дебют Газзаева в качестве тренера «молодежки» состоялся 2 июня 2001 года на стадионе «Торпедо» имени Эдуарда Стрельцова, где наши футболисты принимали югославскую сборную. Болельщики словно почувствовали, что молодежная команда России находится на пороге своего возрождения: на матч пришло восемь с половиной тысяч зрителей. И российская сборная их не разочаровала, показав добротный атакующий футбол и одержав заслуженную победу со счетом 2:0.
Уже первая официальная игра российской команды под руководством Газзаева продемонстрировала серьезность намерений его тренерского штаба создать в сборной атмосферу максимальной собранности, концентрации, ответственности каждого игрока за результат, за уровень своей подготовки, за престиж страны. Но, возрождая в команде дух патриотизма, Валерий Георгиевич стремился донести до сознания молодых игроков и другую истину — то, что выступление за сборную имеет огромное значение для их собственного роста и личной перспективы, «светлого футбольного и послефутбольного будущего». А для этого им необходимо побеждать в самых престижных турнирах, один из которых — молодежный чемпионат Европы.
Логика, к которой прибегал Газзаев в общении с молодыми футболистами, бьша проста и убедительна: в хороших западных клубах из наших игроков выступали только те, кто прежде выигрывал в своей карьере хоть что-то серьезное. Где-то в глубине души подобная «агитация» ему претила — ведь сам он, имея возможности поработать в тех же итальянских клубах, не рвался за рубеж даже в самые трудные времена своей тренерской жизни. Но что поделать, если едва затеплившиеся «звездочки» мечтали о карьере, которая позволит им блистать на футбольных небосклонах Испании, Италии, Англии? Надеялся, конечно, Валерий Георгиевич на то, что через пару-тройку лет играть в чемпионате России будет не менее престижно…
Чтобы застраховать себя от превратностей турнирной борьбы за выход в финальную часть чемпионата Европы, нашим молодым футболистам необходимо было не только побеждать, но и обеспечивать хорошую разность забитых и пропущенных мячей. Выездная победа над командой Люксембурга оказалась самой крупной в истории молодежной сборной России. Подопечные Газзаева разгромили своих сверстников со счетом 10:0. Интересно, что в этот же день первая российская команда встречалась со сборной Люксембурга в рамках отборочного турнира чемпионата мира и добилась преимущества лишь с огромным трудом —2:1. У многих тогда напрашивались параллели в оценках игры двух российских сборных. «Лучше бы в игре с первой сборной Люксембурга мы выставили „молодежку“» — подобные мнения высказывались почти без намека на иронию.
После первых матчей молодежной сборной своими впечатлениями поделился и Газзаев: «У нас подрастает целое поколение способнейших футболистов. Многие вполне могут стать звездами европейской величины. Пора бы в это поверить».
То, что у нас действительно есть футбольное будущее, наиболее ярко продемонстрировал товарищеский матч между молодежными сборными России и Франции, состоявшийся в Кане в августе 2001 года. Россияне одержали победу над командой, считавшейся тогда сильнейшей на континенте. 13 тысяч зрителей, сумевших по достоинству оценить зрелищный и эстетичный футбол, проводили наших молодых игроков бурей оваций, а сама встреча вызвала широкий резонанс в футбольных кругах Европы. Отмечались высокое индивидуальное мастерство российских футболистов, их заряженность на победу, грамотный и неординарный тактический рисунок игры. Стали поговаривать о том, что с такой игрой Россия будет фаворитом европейского первенства среди молодежных команд.
На вопрос, в чем заключалась главная причина успеха, все футболисты отвечали тогда почти в один голос: «Газзаев, во-первых, сплотил нас, а во-вторых, выбрал правильную тактику, подробно объяснив, что и как надо делать. Оставалось только выполнить тренерскую установку».
Но Газзаев молодежную сборную не просто тренировал — он ее опекал всеми возможными способами и средствами, используя не столько официальную поддержку (здесь многого ожидать тогда еще не приходилось), сколько свои личные связи и авторитет. На зарубежные встречи команда стала отправляться собственными чартерными рейсами, жила в лучших гостиницах, была прекрасно экипирована. У молодых игроков исчезло чувство своей второсортности и ущербности, которое они испытывали раньше, сравнивая свое положение с отношением к их сверстникам за рубежом.
Поддержка и доверие, которые они обрели с приходом в команду Газзаева, окрыляли, вселяли веру в собственные возможности. Ребята уяснили не на словах, а на деле: им действительно доверено защищать честь великой страны, — поэтому готовились и играли с полной самоотдачей. И если раньше многие игроки молодежной команды отправлялись на ее сборы неохотно (куда денешься, если пришла разнарядка из РФС?), то теперь все признавались, что они с нетерпением ждут вызова в команду Газзаева.