Avec la fin du système soviétique et l'organisation du football russe, le Kamaz est intégré au sein du groupe Centre de la nouvelle deuxième division en 1992. Ses débuts à cet échelon sont un succès, l'équipe terminant largement premier de son groupe avec neuf points d'avance sur son dauphin le Torpedo Riazan, notamment porté par le buteur Viktor Pantchenko qui inscrit vingt-six buts au cours de la saison, lui permettant d'être promu en première division pour la première fois de son histoire. Le club fait ainsi ses débuts dans l'élite lors de la saison 1993. Il parvient à terminer dixième sur dix-huit en championnat tandis que Pantchenko termine meilleur buteur avec vingt-et-un buts marqués. Également portée par des joueurs comme Vladimir Klontsak, Ivan Vinnikov ou encore Platon Zakhartchouk, l'équipe parvient la saison suivante à accrocher la sixième place du championnat.