La disparition de l'Union soviétique et de son championnat en fin d'année 1991 permettent au Volgar d'être replacé au sein de la nouvelle troisième division russe pour la saison 1992. Il termine ainsi dans un premier temps neuvième de la deuxième zone puis septième de la première l'année suivante, mais finit par être relégué du fait de la fondation d'une quatrième division professionnelle l'année suivante. Son passage à ce niveau est cependant très bref, l'équipe parvenant à terminer premier de la deuxième zone et à remonter directement au troisième échelon dès 1995. Cette remontée voit par ailleurs le club s'associer dans un partenariat avec Gazprom, le voyant adopter ce nom en tant que suffixe pour donner le "Volgar-Gazprom". Après deux places de milieu de classement lors des deux années qui suivent, il parvient à atteindre en 1997 la quatrième du groupe Ouest avant de remporter largement le groupe Sud l'année suivante en cumulant 101 points en quarante matchs. Cette performance lui permet ainsi de retrouver la deuxième division pour la première fois depuis 1971.