Conservant sa place de titulaire pour l'exercice 1995, il dispute vingt-sept matchs et inscrit quatre buts, tandis que le club ne termine que troisième cette saison-là. Il se démarque une nouvelle fois à l'automne en Ligue des champions où il inscrit deux buts contre Rosenborg et Blackburn, contribuant à la qualification des siens en quarts de finale où ils sont cependant vaincus par le FC Nantes en mars 1996. Il participe également à la reconquête du titre de champion de Russie en 1996 en inscrivant sept buts, dont un doublé contre le CSKA Moscou, et jouant l'intégralité du barrage final pour le titre contre l'Alania Vladikavkaz.