Aleksandrov begon zijn carrière bij CSKA Sofia, de topclub uit zijn geboortestad. Al na één jaar in het eerste elftal werd hij gescout door Borussia Dortmund, dat hem aantrok voor het belofteteam.[1] Verder dan de reserves kwam hij echter ook niet en in 2010 sloot hij zich aan bij Akademik Sofia.[2] Op 22 december 2010 werd hij de nieuwe versterking van Ludogorets Razgrad.[3] Met Ludogorets promoveerde hij naar de Parva Liga. Op 13 oktober 2011 verlengde hij zijn verbintenis bij de club met twee jaar.[4] Tussen 2012 en 2014 werd Aleksandrov met Ludogorets driemaal achtereen landskampioen van Bulgarije. Halverwege het seizoen 2015/16 maakte Aleksandrov de overstap naar Legia Warschau.[5] Een jaar later verliet de Bulgaar Legia weer, toen hij ging spelen voor Arsenal Toela.[6]Arda Kardzjali haalde hem in september 2019 terug naar Bulgarije. Binnen de competitie verkaste hij in januari 2021 naar Slavia Sofia. Aleksandrov besloot in de zomer van dat jaar op tweeëndertigjarige leeftijd een punt te zetten achter zijn actieve loopbaan.[7]