Transféré au Dinamo-Gazovik Tioumen en 1992, il fait la même année ses débuts en première division russe, jouant son premier match contre l'Ouralmach Iekaterinbourg le avant d'inscrire son premier but quelques semaines plus tard face au Lokomotiv Moscou le . Il dispute en tout 26 matchs cette année-là pour quatre buts marqués, ce qui n'empêche pas la relégation du club en fin d'exercice. Restant à Tioumen la saison suivante, il contribue à la remontée de l'équipe en terminant meilleur buteur de la zone Est de la deuxième division remportée par les siens avec 22 buts marqués. Lui et son équipe retrouvent par la suite l'élite à l'issue des barrages de promotion. Il aide au maintien du club lors de la saison 1994 en marquant sept buts en 28 matchs. Son année 1995 est quant à elle plus décevante, Kamoltsev étant notamment suspendu des terrains pendant dix matchs en cours de saison pour avoir insulté un arbitre lors de la rencontre contre l'Ouralmach Iekaterinbourg le . Il quitte finalement Tioumen à l'issue de la saison tandis que le club est à nouveau relégué en deuxième division.