Recruté en 1996 par le Torpedo Moscou, il s'impose rapidement comme titulaire au sein de l'équipe, prenant part à l'intégralité des rencontres de la saison 1996 durant laquelle il marque neuf buts. Il effectue dans la foulée ses débuts en coupe d'Europe au cours de l'été en disputant trois rencontres de Coupe UEFA, pour un but marqué contre l'Hajduk Split. Utilisé de manière plus irrégulière lors du passage d'Aleksandr Tarkhanov au poste d'entraîneur durant les saisons 1997 et 1998, l'arrivée de Vitali Chevtchenko lors de l'exercice 1999 voit Kamoltsev retrouver une place de titulaire à la pointe de l'attaque tandis qu'il connaît cette année-là sa meilleur saison dans l'élite avec 12 buts marqués en 30 rencontres, ce qui lui permet de se placer septième au classement des buteurs. En début d'année 2000, Kamoltsev quitte brièvement la Russie pour rallier la Turquie et le Kocaelispor où il termine la saison 1999-2000. Il fait par la suite son retour au Torpedo Moscou à l'été 2000 avant de rester au club jusqu'en fin d'année 2001.