Amatöörinä Aleksandrov voitti maailmanmestaruuden Münchenissä 1982 ja MM-pronssia Renossa 1986. Euroopan-mestaruuskilpailuista hän voitti kultaa Varnassa 1983 ja pronssia Torinossa 1987.