Начало сезона 1990 года для владикавказцев не выглядело обнадеживающим. Но в четвертом туре спартаковцы победили краснодарскую «Кубань» на ее поле — 2:0, а через неделю порадовали своих поклонников крупной победой — 5:2 — над «Зенитом», еще шесть лет назад носившим звание чемпиона СССР. Еще более убедительно был переигран в следующем туре бакинский «Нефтчи», считавшийся, как и «Зенит», фаворитом турнира, — 4:0. Со счетом 6:2 был сокрушен «Кайрат»… Уже обеспечив себе выход в высшую лигу, в завершающих матчах чемпионата спартаковцы обыграли «Кубань», «Ростсельмаш», а в предпоследнем туре, забив четыре мяча динамовцам Ставрополя, стали недосягаемыми для соперников, заняв первое место.
Дебют состоялся, яркий и впечатляющий. После двадцатилетнего перерыва владикавказский «Спартак» под руководством Газзаева не вышел — буквально вломился в высшую футбольную лигу страны. На этот раз надолго. И чтобы создать эту неудержимую команду из заурядного, прозябающего на задворках первой лиги клуба, Валерию Георгиевичу понадобилось фактически всего несколько месяцев. Одновременно в нашем футболе произошло и рождение нового большого тренера.
Чем эта победа стала для Газзаева? Прежде всего самоутверждением на новом поприще. Вдохновляло то, что удалось доказать себе главное: ставка на атакующий футбол оказалась верной. Приверженность этому футболу сохранилась и впоследствии, выразилась она в широко известном его заявлении: «Если бы в моем распоряжении было пять классных нападающих, все они выходили бы на поле в основном составе».
Был также доволен Валерий Георгиевич тем, что его поняли в команде и что его требовательность по самым высоким меркам порождала не отчуждение, а взаимопонимание. А главное, почувствовал, что нашел себя в этой работе, обрел новые силы и желание идти дальше. Вновь проснулась жажда побеждать.
Со стороны могло показаться, что первый успех пришел легко и непринужденно. Но это было вовсе не так. За этот сравнительно короткий период Газзаев выполнил во Владикавказе такой физический объем работы, которого хватило бы иным его коллегам на несколько лет. Верная спутница жизни Бэлла Викторовна в очередной свой приезд с детьми из Москвы только ахнула, когда поняла, на какую стезю ступил Валерий, а в душе надолго поселились тревога за мужа, вечное беспокойство и… сострадание, проявление которого он никогда не любил. Откровенно тяжело было ей видеть, как он переживает за исход каждой игры и как угнетающе действует на него любая неудача. Домой приходил за полночь, ужинал и, совершенно обессиленный, еще долго не мог уснуть. А в шесть утра подъем. Счет выкуренным за сутки сигаретам пошел на пачки…
Дебют не прошел незамеченным. И сразу же по окончании сезона поступило приглашение возглавить московское «Динамо», которое открывало захватывающие дух горизонты. Возглавить один из самых знаменитых клубов страны — это не только честь. Это возможность воплотить в жизнь самые заветные и смелые идеи, свою концепцию тотального, агрессивного и зрелищного футбола на самом высоком уровне. От таких предложений не отказываются.
Но… опять на пути вставало пресловутое: «Что люди скажут!» Газзаев понимал, что не все поймут такое решение. Тем более было ясно, что выход «Спартака» в высшую лигу еще не означает, что команда готова выдержать борьбу на качественно новой ступени, с клубами иного масштаба. Любой любитель футбола прекрасно знает, что высшая и первая лиги — это «две большие разницы». Валерий Георгиевич предложение принял, но при этом добросовестно выполнил и просьбу местного руководства остаться во Владикавказе до весны, чтобы подготовить «Спартак» к новому сезону. Укрепляя состав, работал на перспективу. Именно тогда он пригласил в команду Заура Хапова, Назима Сулейманова, Велли Касумова, Петра Нейштетера, Шамиля Исаева, Сергея Тимофеева. Забегая вперед, скажем, что фундамент ему удалось заложить прочный: в 1992 году под руководством преемника Газзаева — Александра Новикова команда завоевала серебряные медали первого чемпионата России.
Отъезд Газзаева в апреле 1991 года в Москву многие болельщики владикавказского «Спартака» восприняли с нескрываемым неудовольствием. Даже стекла в его доме били. Особенно много неприятных минут пришлось пережить во время очередного матча «Спартак» (Владикавказ) — «Динамо» (Москва), который москвичи к тому же выиграли. Чего только не пришлось ему услышать от местных болельщиков в свой адрес!
… В народе бытуют две незатейливые, близкие по смыслу поговорки: «Что Бог не делает, все к лучшему» и «Не было бы счастья, да несчастье помогло». Они почему-то всегда приходят на ум, когда задумываешься над непростым, напоминающим причудливо изломанную линию, жизненным путем Валерия Георгиевича. Не всегда он был в ладах с ее величеством Фортуной. Например, будучи признанным бомбардиром высшей лиги и обладая прекрасно поставленным ударом, на протяжении всей своей карьеры футболиста безбожно «мазал» пенальти.
Отвернулась судьба от него и в памятном матче Кубка УЕФА между московским «Динамо» и франкфуртским «Айнтрахтом», состоявшемся 17 сентября 1993 года и закончившемся сокрушительным поражением динамовцев со счетом 0:6. Сразу же после игры, на пресс-конференции, Газзаев объявил об отставке. «Для меня тот матч стал тяжелым душевным потрясением и тяжелым ударом по самолюбию, — вспоминает Валерий Георгиевич. — Я не стал искать оправдательных причин, поступил так, как подсказало сердце. Помню, как тренер „Айнтрахта“ воскликнул: „Что вы делаете? Мы недавно тоже в важном матче со счетом 2:5 проиграли, но я же никуда не ушел!“»
Тот уход был воспринят по-разному. Большинство отнеслись к нему как к акту большого гражданского мужества — ведь Газзаева с его должности никто не снимал. Некоторые посчитали проявлением слабоволия. Но мы-то знаем, уж чего-чего, но воли нашему герою не занимать.
Как бы то ни было, но этот поступок привел в конечном счете к тому, что Газзаев в 1994 году снова оказался в родном Владикавказе.
Вновь принять в свои руки «Спартак» на этот раз согласился не сразу. Затаилась в сердце обида на земляков: слишком памятны оказались те неприязненные встречи, которые оказывали ему на местном стадионе болельщики Владикавказа во время визитов сюда московского «Динамо». Уговорил вернуться Батраз Битаров, с которым Газзаев близко сошелся еще в 1990 году. Батраз Хазбатрович был в то время преуспевающим бизнесменом и, как подавляющее большинство владикавказцев, страстным поклонником своей команды. Позднее его пригласили на должность генерального директора футбольного клуба «Спартак», где он обрел свое новое призвание.