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