1995 год вышел непростой для команды Олега Романцева. «Красно-белые» отдали первое место в Чемпионате России «Алании» из Владикавказа, но в Европе творили историю. В Лиге Чемпионов, российской команде противостояли чемпионы Англии, Польши и Норвегии - «Блэкберн» с великим Ширером, «Легия» и «Русенборг». Все эти команды были дважды побеждены. «Спартак» одержал шесть побед подряд. Особенно драматичным вышел матч в Норвегии, где «красно-белые» после первого тайма проигрывали 0-2. Говорят, что в перерыве Романцев обратился к команде: « Ребята, что ж мы рыбакам то проигрываем?»...

В тот год и российский чемпионат перешел на 3-очковую систему. Но не это, конечно, тревожило болельщиков Великого Клуба перед стартом. Потери в составе, которые команда понесла после Чемпионата Мира 1994 года, явно не могли не сказаться. Прибывшее пополнение в лице пресловутых Нагорняков, Надуд и Тяпушкиных явно не могло считаться равноценной заменой. Конечно, на глазах прибавляли Андрей Тихонов и Дмитрий Аленичев, появился Валерий Кечинов. Две осенних ничьи с Баварией в рамках Лиги Чемпионов показали, что характер у коллектива есть...