Aleksandr Bajenov commence sa carrière professionnelle en 2004 au sein de l'équipe Domina Vacanze. Il s'est illustré l'année précédente au sein de l'équipe amateur italienne G.S. Impruneta Cotto Ref, remportant le Trofeo Banca Popolare di Vicenza, le Giro del Belvedere, le Triptyque des Barrages, et surtout le titre de champion de Russie sur route. Il ne remporte pas de course durant ses quatre saisons au sein d'équipes professionnelles. Il est néanmoins sélectionné à trois reprises en équipe nationale pour les championnats du monde. Lors des championnats de 2008, il est contrôlé positif à l'EPO. Il est déclassé et suspendu pour deux ans[1] - [2].
Champion de Russie sur route (2003)