В результате именно такого отбора пополнили команду Омари Тетрадзе, Сергей Деркач и никому доселе не известный Анатолий Канищев, которому суждено было стать самым ярким открытием очередного чемпионата России.

Вместе с тем психологическая подготовка владикавказского «Спартака» не ограничивалась задачей создания сплоченного и боеспособного коллектива. Оказалось, что труднее изменить в сознании игроков представления о характере современной игры. Это только в наши дни стали воспоминанием тактические схемы, предписывающие нападающим только атаковать, а защитникам — полностью посвящать себя обороне, и вполне обычным представляется явление, когда вся команда и атакует, и защищается. В то время многие футболисты привыкли играть по старинке, и над ними довлела привязанность к своему амплуа, привычному месту на поле.

Не так-то просто оказалось заставить футболистов поверить в иную концепцию игры, в непривычный для них тактический рисунок, требующий от исполнителей универсализма и нестандартных действий. Приходилось убеждать, постоянно вести индивидуальные беседы. Например, лидер команды Бахва Тедеев — быстрый, техничный, взрывной футболист — привык играть в центре полузащиты, ближе к нападающим. Но ситуация часто требовала, чтобы он перемещался на место левого полузащитника. Бахва долго упирался, но, поняв, что от него требуется, согласился и в результате раскрылся на поле еще более ярко.

Таким же образом Омари Тетрадзе сменил любимое место опорного полузащитника на роль свободного защитника и по итогам сезона 1995 года получил приз «Стрельца» как лучший игрок России в этом амплуа.

Классный футболист Инал Джиоев был универсалом от Бога, но обладал необычным образом мышления и собственной, отличной от других игроков, логикой. Не один час пришлось провести с ним Газзаеву у макета и видеомагнитофона, чтобы убедить его в ошибочности тех или иных решений, которые тот принимал на поле.

Много пришлось повозиться с защитниками, чтобы перестроить у них психологию простых разрушителей, добиться понимания своей роли в организации, созидании атаки. Методы и приемы участия защитников в наступлении, а нападающих — в срыве наступательных комбинаций соперников отрабатывались и на макете, и на тренировочных полях. Особенно важно было сохранить такую манеру игры и на выездных матчах, в которых игроки уже давно отвыкли от побед. А без них немыслимо было рассуждать о формировании психологии победителей. Подобный подход к игре Газзаев начал практиковать еще в предшествующем сезоне. И уже во втором круге чемпионата 1994 года его команда смогла взять на выезде больше половины очков.

В начале 1995 года состоялась встреча команды с президентом и членами правительства республики. Повестку можно было бы сформулировать так: «„Спартак-Алания“ — чемпион России». Выступил А. X. Галазов: «Меня устраивает только первое место. Убежден, Валерий Георгиевич, что, если поставите перед собой такую задачу, вы ее сможете решить. Трудная, но посильная задача. Но необходимо избавиться от синдрома чужого поля. Мы — россияне и обязаны внушить себе, каждому члену команды, что на территории России все поля наши и наши родные российские болельщики». Ахсарбек Хаджимурзаевич вспоминает, как по загоревшимся глазам футболистов, особенно Омари Тетрадзе, Бахвы Тедеева, Инала Джиоева, Заура Хапова, Олега Корниенко, Михаила Кавелашвили, понял, что его слова упали на благодатную почву.

Воспринял наказ и Валерий Газзаев, но при этом твердо напомнил о необходимости реконструкции стадиона: ведь, заняв первое место в чемпионате России, придется играть в Лиге европейских чемпионов.

И ведь удалось после этого президенту республики убедить премьер-министра России В. С. Черномырдина выделить средства из федерального бюджета на реконструкцию стадиона во Владикавказе. Поверил тот или нет в серьезность заверений о том, что «Спартак-Алания» станет чемпионом, трудно сейчас судить, но деньги дал. Ну а после первого круга чемпионата, похоже, Виктор Степанович в реальности намерений североосетинских футболистов уже не сомневался: выделил средства и на строительство новой учебно-тренировочной базы.

Уверенность в том, что поставленная в сезоне цель будет достигнута, пришла к Газзаеву 13 мая 1995 года, когда его команда при подавляющем игровом преимуществе победила в «Лужниках» со счетом 2:1 трехкратных чемпионов России — футболистов московского «Спартака». Это позволило окончательно преодолеть психологический барьер — робость перед именитыми соперниками и синдром чужого поля. В течение сезона «Алания» обыграла в Москве «Торпедо» со счетом 4:1, дважды победила московское «Динамо», одержала крупные победы над нижегородским «Локомотивом» (3:0) и сочинской «Жемчужиной» (5:0).

С каждым туром команда отрывалась от своих соперников и к концу сезона была уже практически недосягаемой. Теоретически шансы стать чемпионом оставались лишь у московского «Локомотива». Одна из центральных газет опубликовала в связи с этим статью «Сможет ли московский локомотив догнать владикавказский экспресс?». Не смог.

Заключительную игру чемпионата-95 владикавказцы уже в звании чемпионов страны выиграли в Москве у ЦСКА. После этого специалисты писали: «Во Владикавказе Газзаев создал великолепно сбалансированную команду без очевидных слабых мест. Он добился успеха и благодаря тому, что устроил неслыханную по российским меркам конкуренцию. Не случайно из десяти лучших, по оценкам газеты „Спорт-экспресс“, футболистов чемпионата пять представляют чемпиона. Это Канищев и Касымов, неподражаемый технарь Кавелашвили, всегда стабильный Тетрадзе и обладающий всеми лучшими футбольными качествами взрывной Тедеев. Но разве на том список великолепного ансамбля можно закончить? Ведь нет в воздухе игрока, равного Шелии, немного найдется таких универсальных и стабильных футболистов, как Яновский, столь разноплановых, как Пагаев и Джиоев, таких работяг, как Деркач и Тимофеев. А Сулейманов? Сколько он забил решающих мячей, скольких защитников оставил в простаках?..»

Северная Осетия ликовала, а вместе с ней победу праздновал весь Кавказ. Выдающееся достижение футболистов под руководством Газзаева стало особым подарком для местных ветеранов, отметивших в тот год 50-летие Победы в Великой Отечественной войне. К слову, осенью того же года по инициативе двукратных олимпийских чемпионов и многократных чемпионов мира Арсена Фадзаева и Ивана Ярыгина во Владикавказе прошел международный турнир по вольной борьбе. Сначала сборную мира по вольной борьбе уверенно победила сборная России, а затем (со счетом 8:6) и сборная Северной Осетии. К юбилею Великой Победы было приурочено и покорение альпинистами под руководством Казбека Хамицаева Эвереста-Джомолунгмы. На самой высокой вершине планеты были водружены государственные флаги России и Северной Осетии — Алании.

Газзаеву удалось в 1994–1996 годах осуществить в Северной Осетии и другой важный проект. По его инициативе во Владикавказе были проведены международные футбольные турниры на кубок президента республики, в которых приняли участие такие знаменитые клубы, как бразильские «Васко да Гама» и «Ботафого», испанские «Валенсия» и «Атлетико» (Мадрид), французский «Осер». А ведь в это время в какой-нибудь сотне километров от стадиона, на котором проходили матчи, шла война.