Par la suite cependant, avec les départs progressifs des principaux cadres de l'équipe, les résultats commencent à retomber à partir de 1994 avec une septième place suivie d'une dixième position l'année suivante. Il ne peut finalement pas empêcher la relégation du Tekstilchtchik, qui termine avant-dernier à l'issue de la saison 1996 et retrouve la deuxième division. Alors que le club entame l'exercice suivant avec la perspective d'une remontée directe, celui-ci est frappée par des nombreux problèmes financiers à partir de la mi-saison, qui combiné à des résultats sportifs décevants l'amènent à subir une deuxième relégation d'affilée à l'issue de la saison. À la suite de cet échec, Pavlov quitte finalement son poste après dix-huit années de service.