Il quitte par la suite Vladikavkaz à l'âge de 19 ans pour rallier la capitale fédérale Moscou et le Dynamo, avec qui il découvre la première division lors de la deuxième moitié de la saison 2000. Il s'y fait ainsi rapidement remarquer en marquant dès son premier match contre le Zénith Saint-Pétersbourg, et trouve par la suite le chemin des filets à quatre autres reprises en quinze matchs de championnat. En parallèle, il dispute également la Coupe UEFA en jouant deux matchs face au Lillestrøm SK lors du premier tour, ne marquant aucun but tandis que son équipe est finalement éliminée. Ses performances lui valent ainsi d'être transféré dès l'été suivant dans l'équipe du CSKA, où il marque cinq buts en quatorze matchs de championnat en fin de saison 2001. Il peine cependant à maintenir cette forme par la suite et est progressivement relégué sur le banc, ne jouant ainsi que onze matchs en championnat lors de l'exercice 2003 qui voit les siens terminer champions de Russe. Il découvre cette même année la Ligue des champions et inscrit un but lors du match retour de la confrontation face au Vardar Skopje en phase qualificative, ce qui ne suffit cependant pas à qualifier son équipe qui est finalement vaincue.