Découvrant ainsi l'élite lors de la saison 1993, il y passe cinq saisons au cours desquelles il atteint notamment la sixième place du championnat en 1994 avant de prendre part à la Coupe Intertoto deux ans plus tard. Rencontrant par la suite de nombreux soucis financiers, le Kamaz est finalement relégué à l'issue de l'exercice 1997 et tombe dès 1999 en troisième division. Il retrouve le deuxième échelon en 2004 et devient un acteur régulier du haut de classement pour le restant des années 2000, finissant régulièrement parmi les cinq premiers mais sans jamais atteindre la promotion.