Champion de Russie des poids super-plumes en 1992 et champion d'Europe EBU en 1995, il remporte également le titre vacant de champion du mondeWBO de la catégorie le après sa victoire aux points contre le Français Julien Lorcy[1]. Alexandrov perd ce titre lors de sa seconde défense le en subissant un dur KO au premier round des poings du Brésilien Acelino Freitas[2].