В чемпионате России 1996 года клуб становится вторым, уступив в «"золотом матче"» московскому «Спартаку», но проиграл все матчи на международном уровне (самое крупное поражение — от «Рейнджерс» — 2:7).