1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. 2 Matchs officiels. Dernière mise à jour : 17 juin 2019
Aleksandr Boukharov commence le football en 2002 dans le modeste club du Krasnodar-2000 puis rejoint le club de FK Tchernomorets Novorossiisk en 2003, il dispute que très peu de matchs dans ces deux clubs.
Il signe donc au FK Roubine Kazan en 2004 pour une somme de 100 000 €, il joue près d'une saison et demi en équipe B du club, où il marque plus de 20 buts. Il débute en 2005, en équipe première en jouant 16 matchs lors de ses deux premières saison. Les saisons 2006 et 2007 sont pratiquement vierge pour Aleksandr à cause d'une blessure très grave : entorse des ligaments croisés qui l'éloignera des terrains pendant près d'une année complète.
En , il est acheté par le FK Roubine Kazan pour une somme de 400 000 €, pour en devenir le titulaire du flanc droit du club russe. Deux ans plus tard, le club devient champion de Russie et récidive en 2009 avec un deuxième titre consécutif.
En 2008, il remporte le titre de champion de Russie, Bukharov marque 6 buts en 19 matchs de championnat. Son club récidive l'année suivante et obtient le doublé, Bukharov fait une excellente saison et marque 16 buts en 23 matchs, il est même second meilleur buteur du pays en compagnie de son coéquipier argentin Alejandro Domínguez.