Du fait de son positionnement dans la deuxième division soviétique, l'Ouralmach est incluse au sein de la nouvelle première division russe peu après la disparition de l'Union soviétique à la fin de l'année 1991. Retrouvant ainsi l'élite lors de la saison 1992, il parvient à se maintenir en finissant neuvième. Il termine par la suite huitième l'année suivante avant d'éviter de peu la relégation en 1994, où il ne se sauve que grâce au nombre de victoires face au détriment du Dinamo Stavropol. Sa huitième place lors de l'exercice 1995 permet au club de se qualifier pour la Coupe Intertoto l'année suivante, où il atteint le stade des demi-finales avant d'être éliminé par l'équipe danoise de Silkeborg. Dans le même temps l'équipe connaît de nouvelles difficultés en championnat et ne peut cette fois pas éviter d'être reléguée au terme de la saison 1996.